Schenker

摘要： Bzoj 3730 震波 题解： 和在线的边分治差不多。 就是将每层都信息都存下来。 然后对于每一层记录上一层的重心是哪个。 对于求和的话， 从自己的那层出发，然后暴力往上爬， 然后计算答案。 对于修改来说，也暴力的往上爬，对于每层所对应的信息来修改 用树状数组来统计同一层、不同深度的前缀和。 本来 阅读全文