警示后人

P3384 【模板】重链剖分/树链剖分

@[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


|