你可以参照我的[blog](https://www.cnblogs.com/Isaunoya/p/11619823.html)
by 1saunoya @ 2019-10-14 16:34:09
@[清风ღ](/space/show?uid=96580) 我用的是树上差分不是树链剖分QAQ
by 谢谢_对不起 @ 2019-10-14 16:39:00
@[谢谢_对不起](/space/show?uid=117973) 我只是用树剖求了LCA
by 1saunoya @ 2019-10-14 16:39:57
@[清风ღ](/space/show?uid=96580) 谢了,我把数组开大十倍然后过了%%%
by 谢谢_对不起 @ 2019-10-14 16:47:56