摘要：这个题竟然没有用什么新算法，就是用主席树随便搞搞就过了。。。代码好像也很好理解。 题干： 代码： 阅读全文

摘要：这个题比一般主席树还要简单，但是用来练习主席树再好不过了，在这里我再放一下主席树板子。 代码： 阅读全文

摘要：主席树其实我还是不太懂,但是就是一个数据结构,维护权值线段树,每次维护一个新的根节点,查询的时候直接把两个版本查就行了.剩下的做题去领悟吧! poj2104 代码: 阅读全文

摘要：主席树是一种数据结构，是可持久化线段树。它能够存储一个线段树的历史版本，然后支持历史版本查询操作。 这里是主席树板子题：静态区间第K小。主要思想就是离散化之后把每个操作的线段树都存起来（每个节点维护一棵线段树），但是内存肯定不允许真的建树，怎么办呢？直接把这里的指针引到上一个历史版本就行了， 这里有 阅读全文