主席树总结（经典区间第k小问题）（主席树，线段树）主席树
接着上一篇总结——可持久化线段树来整理吧。点击进入这两种数据结构确实有异曲同工之妙。结构是很相似的，但维护的主要内容并不相同，主席树的离散化、前缀和等思想也要更难理解一些。闲话话说刚学习主席树的时候百度了一下，看到了“主席树”这一名字的由来——线段树竟然是被一个黄嘉泰的大佬因不会划分树来代替的，，，，，因缩写是HJT取名为主席树= =！orz我的内心瞬间感到了不安。。。。。...
