在学校自娱自乐的作品。讲了2题：

1. 区间第k大，在线，无修改
2. 区间第k大，在线，有修改

介绍几种方法：

1. 归并树（无修改）
2. 划分树（无修改）
3. 树套树（线段树套平衡树，有修改）
4. 块状数组（有修改）
5. 可持久化线段树（无修改）

有一些错误，比如说树套树的修改复杂度是：O(2*log^2n)

SlideShare（被墙自重）： [slideshare id=13746519&doc=k-120724213841-phpapp02]  

zip下载：

kth-number.zip