摘要：算是一个套路题吧 我一开始考虑的时候，想了一个 \(O(n\sqrt n\log n)\) 的做法，但是通过调整块长好像可以做到 \(O(n\sqrt {n\log n})\) 大概思路就是考虑根号分治。对于每一次修改来说，如果儿子的个数小于 B 个，直接考虑对每个儿子树剖修改一下就行，而对于大于 阅读全文

摘要：这里给出一种树剖＋倍增的方法 给出的容器序列记为$P$ 首先我们对树进行重链剖分，每个点得到了一个新的编号 对每一个宝石种类开一个$vector$ 然后我们把每个点的树剖编号装入其自身宝石对应的$vector$ 我们设$f[i][j]$表示在 \(i\) 到根的链上权值为$ P[w[i]+2^j]$ 阅读全文