Greenzhe @ 2023-08-29 21:11:15
看不懂 cz 大大的代码 awa。
求问：树状数组树上差分为什么要先序遍历？是为了使区间连续吗？
by SnowTrace @ 2023-08-29 21:32:33
@Greenzhe
树上差分做完一步，就从单点查询变成子树和查询了。
子树和查询需要先序遍历。
by limitplayer @ 2024-07-02 21:54:37
@Greenzhe 我觉得这个有点错解，以下是一组hack数据。 7 2 1 2 1 3 2 4 2 5 3 6 3 7 P 1 4 Q 2 3
查询结果应为0，但实际结果为1.题目数据也不够强，看起来是可以过的，但感觉不太对
by limitplayer @ 2024-07-02 22:04:43
@Greenzhe 不好意思，画图的时候节点位置标错了，hack数据给错了，结果没问题