摘要: 题目链接:【http://acm.hdu.edu.cn/showproblem.php?pid=6058】 题意:给出一个1-n的排列,然后让你求函数,表示区间[l,r]的第k大的数。 题解: 这题能做?首先我们要知道第k大什么意思,注意不要理解成了第k小。我们维护每个数的贡献,其中【1,N-k+1 阅读全文
posted @ 2017-08-03 09:24 _Mickey 阅读(197) 评论(0) 推荐(0) 编辑