[bzoj 3730] 震波

bzoj 3730 思路 对于点分树的每个节点开两个BIT,第一个权值$val1_i$为与该节点距离为$i$的点的点权和,第二个权值$val2_i$为与该节点在点分树里的父亲距离为$i$的点的点权和, […]