bzoj 1901 ZOJ 2112 Dynamic Rankings [树状数组套主席树] [线段树套平衡树]
Dynamic RankingsTime Limit: 10 Sec Memory Limit: 128 MB
Submit: 6900 Solved: 2870Description给定一个含有n个数的序列a[1],a[2],a[3]……a[n],程序必须回答这样的询问:对于给定的i,j,k,在a[i],a[i+1],a[i+2]……a[j]中第k小的数是多少(1≤k≤j-i+1),并且,你
原创
2016-08-06 15:39:29 ·
961 阅读 ·
0 评论