树套树之线段树套平衡树（ZOJ2112 Dynamic Rankings)

接上篇：树套树之线段树套线段树
树套树都应该是做一道题就会了的。。
Dynamic Rankings(ZOJ 2112)
题目描述：
某公司开发了一种新型的计算机，它不再仅能找到给定N个数中第k小的数。它变成了一个更强大的系统。对于N个数a[1],a[2],…,a[N]，你可以询问a[i],a[i+1],…,a[j-1],a[j]中第k小的数($i\le j,0\lt k\le j+i-1$)。更强大的是，你可以改变一些a[i]的值，然后继续询问，所有的都和之前一样。
你的任务是给计算机写一个程序，使它能够：
1.从输入中读取N个数(1<=N<=50,000)
2.处理M个操作(1<=M<=10,000)，这些操作包括询问a[i],…,a[j]中第k小的数，和将一些a[i]改成t。
分析ÿ