对操作分块建虚树
Posted yinwuxiao
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了对操作分块建虚树相关的知识，希望对你有一定的参考价值。
题意：
支持根到底部加权
查询链上k大
还有子树k大，子树加
题解：
可以对操作分块，每次建立出$sqrt{n}$个点的虚树
每个点维护到上一个点的之间的序列
那么每次修改只会修改根号段，查询也是根号段
以上是关于对操作分块建虚树的主要内容，如果未能解决你的问题，请参考以下文章
Posted yinwuxiao
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了对操作分块建虚树相关的知识，希望对你有一定的参考价值。
题意：
支持根到底部加权
查询链上k大
还有子树k大，子树加
题解：
可以对操作分块，每次建立出$sqrt{n}$个点的虚树
每个点维护到上一个点的之间的序列
那么每次修改只会修改根号段，查询也是根号段
以上是关于对操作分块建虚树的主要内容，如果未能解决你的问题，请参考以下文章