@[Lucky_Colorful_Youth](/user/253608) 这题正解不应该是树状数组吗?
by I_love_ddxrS @ 2022-08-12 20:49:35
@[qwqawaqaq](/user/563958) 树链剖分难道不用线段树???
by Tx_Lcy @ 2022-08-12 21:11:38
@[Lucky_Colorful_Youth](/user/253608) 难道不可以用树状数组?
by I_love_ddxrS @ 2022-08-12 21:15:29
@[qwqawaqaq](/user/563958) 区间修改一般不用树状数组吧。
by Tx_Lcy @ 2022-08-12 21:16:35
@[Lucky_Colorful_Youth](/user/253608) 差分
by I_love_ddxrS @ 2022-08-12 21:25:04
@[qwqawaqaq](/user/563958) 我个人感觉还不如上一个 $\verb!Segment_Tree!$ 的区间修改/查询板子。
by Tx_Lcy @ 2022-08-12 21:35:32
@[Lucky_Colorful_Youth](/user/253608) 但是效率显然更高
by I_love_ddxrS @ 2022-08-13 08:18:20