题意:
支持根到底部加权
查询链上k大
还有子树k大,子树加
题解:
可以对操作分块,每次建立出$\sqrt{n}$个点的虚树
每个点维护到上一个点的之间的序列
那么每次修改只会修改根号段,查询也是根号段