标签:sqrt 一个 分块 支持 建立 题意 size 之间 style
题意:
支持根到底部加权
查询链上k大
还有子树k大,子树加
题解:
可以对操作分块,每次建立出$\sqrt{n}$个点的虚树
每个点维护到上一个点的之间的序列
那么每次修改只会修改根号段,查询也是根号段
对操作分块建虚树
原文地址:https://www.cnblogs.com/yinwuxiao/p/10294195.html