主席树

主席树是函数式编程的线段树(其实我不知道它是什么意思)

推荐博客

图文讲解,简单易懂
http://www.cnblogs.com/Empress/p/4652449.html

例题

1 Kth number HDU - 2665

模板题,求l,r 的区间第k大值
参考代码