蒟蒻对于线段树的一点疑惑

P1253 扶苏的问题

``` if (l <= t[p].l && t[p].r <= r) { push_down(p); t[p].pre += pre; t[p].lj += pre; return; } ``` @[bunashengyibugaiming](/user/527995) 在跳到叶子节点时也会进行push—down操作,就要多用空间
by YQsunny @ 2023-11-16 18:06:34


@[YQsunny](/user/528014) Orz感谢大佬,蒟蒻懂了,但是为啥另一个大佬也是这样写的没有出问题啊
by bunashengyibugaiming @ 2023-11-16 18:08:11


@[bunashengyibugaiming](/user/527995) 破案了,另一位大佬将t数组建立在了最后导致就算数组越界也不会访问到别的值,而我将t数组定义在了前面,会导致访问到别的值
by bunashengyibugaiming @ 2023-11-16 18:14:26


此贴结
by bunashengyibugaiming @ 2023-11-16 18:14:57


@[bunashengyibugaiming](/user/527995) 我不知道,但是你知道你的为啥出错下次别这么写就行了。。。
by YQsunny @ 2023-11-16 18:15:57


|