6329

点分树模板题。是个神奇的算法。 点分树就是将分治重心按照层级连边，每个节点父亲的联通块都包含了当前节点的联通块，且高度为 $\log n$。可以解决不考虑树的形态的多次询问带修改的问题。 对于这道题，我们可以在点分树的每个节点上记录两棵树状数组，分别与当前节点距离为 $k$ 的节点的权值和，以及与当 ......