题意,给你n个数,让你求第k大的连续区间和是多少例如3 41 4 2最大的区间和 1 4 2第二大 4 2第三大 1 4第四大即答案 4首先要看出单调性:枚举的和越大,区间和大于它的区间数就越少所以可以采用二分+树状数组统计的方法二分答案,再n * log(n)判断有几个区间的区间和大于mid,然后调整上下界,使这个值不断的接近k。判断符合条件的区间总数:线性扫描s【】(前n项和) 每次判断以i结尾的区间有几个区间和大于等于mid,累加即可View Code #include<cstdio>#include<cstring>#include<algorithm&g Read More