可持久化线段树(又曰函数式线段树or主席树。。)
今天比赛做到这种数据结构，顿时就跪了。。是我太懒。。一直没去学。。果断学之，思想简单犀利。
贴个模板
POJ 2104 K-th Number (可持久化线段树),布布扣,bubuko.com
POJ 2104 K-th Number (可持久化线段树)
原文：http://blog.csdn.net/jayye1994/article/details/21887919
