建出点分树，每个节点维护其作为点分树上lca对子树内点的贡献，线段树维护即可，同时另开一个线段树以减掉父亲重复的贡献。 建出点分树，每个节点维护其作为点分树上lca对子树内点的贡献，线段树维护即可，同时另开一个线
阅读背景：
BZOJ4372 烁烁的游戏（动态点分治+线段树）
来源：互联网
分享到：
