HDU 6058：Kanade's sum（思维）

题目链接 题意 给出一个n和一个k，求1~n的每个区间的第k大的总和是多少，区间长度小于k的话，贡献为0. 思路 首先有一个关系：当一个数是第k大的时候，前面有x个比它大的数，那么后面就有k- ...