主席树（可持续化线段树）

入门的一篇讲解，很棒：http://www.mamicode.com/info-detail-2600077.html 题目练习：https://blog.csdn.net/qq_34940287/article/details/87718729

K-th Number

Poj 2104 查询区间第k小

#include
#include
#include
#include
using namespace std;
const int maxn=100010;

inline int read()
{
	int res=0;
	char ch;
	while((ch=getchar())'9');
	while(ch>='0'&&ch