2016年12月23日
bzoj1901 [ Zju2112 ] --树状数组套主席树
摘要： 树状数组套主席树模板题。。。 题目大意： 给定一个含有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)，并且，你可以改变一些a[i]的值，改变后，程序还能针对 阅读全文
posted @ 2016-12-23 20:10 gjghfd 阅读(647) 评论(0) 推荐(2) 编辑