2017年8月3日
hdu 6058 Kanade's sum
摘要： 题目链接：【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 阅读(202) 评论(0) 推荐(0) 编辑