这个函数是什么

P3372 【模板】线段树 1

_hxh @ 2024-10-22 07:58:12

rt，这是干什么的：

void range(int p,int l,int r,int k)
{
    tag[p] += k;
    ans[p] += k * (r - l + 1);
}

by Yuzu_Soft @ 2024-10-22 08:00:00

给节点打标记

by _hxh @ 2024-10-22 08:01:04

@Yuzu_Soft 请问为什么 ans_p 要加上 k \times (r - l + 1) 呢？

by Yuzu_Soft @ 2024-10-22 08:02:26

@_hxh r-1+1 个数，每个数都加了 k

by Yuzu_Soft @ 2024-10-22 08:03:00

l

by _hxh @ 2024-10-22 08:03:10

@Garbage_fish @Yuzu_Soft 好的，谢谢你们

by Custlo0793 @ 2024-10-22 08:03:40

@_hxh 建议学习一下 atcoder library 的线段树模板方便规范一下命名。

by _hxh @ 2024-10-22 08:03:41

此贴结

by _hxh @ 2024-10-22 08:04:07

@Custlo0793 好的

|