题意，给你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
