HDU 6058：Kanade's sum（思維）

題目鏈接 題意 給出一個n和一個k，求1~n的每個區間的第k大的總和是多少，區間長度小於k的話，貢獻為0. 思路 首先有一個關系：當一個數是第k大的時候，前面有x個比它大的數，那么后面就有k- ...