接上篇:树套树之线段树套线段树
树套树都应该是做一道题就会了的。。
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≤j,0<k≤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。
分析ÿ
树套树之线段树套平衡树(ZOJ2112 Dynamic Rankings)
最新推荐文章于 2019-02-16 21:13:39 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)