主席树

起因是16长春CCPC遇到了一个全场万人过的主席树题目，然而我不会orz，哭哭

题目链接 题意： # 给定一个序列 n，有 m次查询，每次查询一个区间[l,r]，求区间中每一种数在区间中第一次出现的位置的中位数，强制在线。

Description # 给定一个含有n个数的序列a[1],a[2],a[3]……a[n]，程序必须回答这样的询问：对于给定的i,j,k，在a[i],a[i+1

题意： # 求区间第k大数 思路： # 可持久化线段树。

题目链接 题意：给出n个数，然后m个询问，每个询问一个区间[l,r],问该区间中不同的数有多少个。