摘要： 点击打开题目链接题型就是数据结构。给一个数组，然后又ｋ次操作，每次操作给定一个数ki, 从数组中删除第ki小的数，要求的是ｋ次操作之后被删除的所有的数字的和。　简单的思路就是，用１标记该数没有被删除，０表示已经被删除，对于找到第ki小的数, 只需要找到标记数组中第一个前缀和为ki的下标，又因为用来标... 阅读全文

摘要： 点击打开题目链接这题想了将近一天。。越发觉得自己太弱（不过早已经习惯这样的自己了 :Ｐ)不过因为是自己独立想出来的，还是很高兴。拿到题目，当看到数据量的时候，就感觉很明显的暴力。　ｎ×ｎ×ｎ×ｋ也是可以过的思路：枚举所选取的区间，这是O(n^2)，然后因为是最多可以交换ｋ次，进行替换的时候，就是从你... 阅读全文