您这是不是做复杂了
by BADFIVE @ 2021-07-12 18:59:02
@[ker_xyxyxyx_xxs](/user/335477) 建议您先学一下树链剖分，看您的代码好像树链剖分用错了（或者说您用的好像是树上差分？）。这题一般是用树链剖分的方法做的（不知道树上差分行不行）
by Evan_S @ 2021-07-12 19:31:10
（没学过树链剖分，说的线段树可以做，就用线段树做，只用区间修改，区间查询，单点修改）
by ker_xyxyxyx_xxs @ 2021-07-12 19:41:30
@[ker_xyxyxyx_xxs](/user/335477)
额...这题不是用树链剖分**或**线段树
而是树链剖分**和**线段树
by Evan_S @ 2021-07-12 19:49:28
因为大部分树链剖分就是和线段树一起用的
by Evan_S @ 2021-07-12 19:52:02
给您推荐几道线段树吧】
[线段树1](https://www.luogu.com.cn/problem/P3372)【极简单】
[忠诚](https://www.luogu.com.cn/problem/P1816)【简单】
[线段树2](https://www.luogu.com.cn/problem/P3373)【较难】
[方差](https://www.luogu.com.cn/problem/P1471)【难】
对了，树状数组您学过吗？（下面是树状数组）
[无聊的数列](https://www.luogu.com.cn/problem/P1438)【难】
by Evan_S @ 2021-07-12 19:59:08
树状数组学过/kk
谢谢您
by ker_xyxyxyx_xxs @ 2021-07-12 20:02:10