2019年2月9日
【树状数组套主席树】带修改区间K大数
摘要： P2617 Dynamic Rankings 题目描述给定一个含有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 @ 2019-02-09 10:26 ljc20020730 阅读(314) 评论(0) 推荐(0) 编辑