摘要：
题意略。 思路：这题要求第k大之和，我们可以算每个数字对答案的贡献。这次，我们采取一个特殊的手法：我们按数字的大小，从小到大来计算贡献。 先从1开始计算，我们知道，1周围的数字都比1大，假设1在位置p，那么它能做出贡献的区间是：[p - k + 1,p]，[p - k + 2,p + 1]，...， 阅读全文
摘要：
题意略。 思路： I.对于整个区间a1,....,an，必然有一个区间[1,n]与之对应，因为a1,...,an是1,...,n的一个排列，所以在[1,n]中定然有一个最小的数字1， 如果最大的区间[l,r]长度比[1,n]小，那么我们可以知道在[l,r]之外的数字是依然大于1的，这使得1这个数字没 阅读全文