摘要：
参考链接：https://blog.csdn.net/WilliamSun0122/article/details/77885781 一、动态主席树介绍 动态主席树与静态主席树的不同在于：静态主席树不能支持后期对区间内数的修改。 例如：刚开始区间内的数为1、4、3、2、5.你再建完主席树之后要把第二 阅读全文
摘要：
一、主席树与权值线段树区别 主席树是由许多权值线段树构成，单独的权值线段树只能解决寻找整个区间第k大/小值问题（什么叫整个区间，比如你对区间[1,8]建立一颗对应权值线段树，那么你不能询问区间[2,5]第k大/小值，你只能询问[1,8]第k大/小值问题） 二、权值线段树是什么鬼 学权值线段树之前你肯 阅读全文