zzctommy

摘要： P3676 小清新数据结构题 \[ \sum_{u=1}^{n}\left(\sum_{v\in subtree(u)}A_v\right)^2\\ \] 后面那个东西就是子树内两两权值乘积之和。 直接维护平方必然不行，都是维护一次然后搞一些操作间接维护的。 构造一个函数 \[ S=\sum A_i 阅读全文