第二题我用的二分查找O(nlogn)也过了，代码： #include <iostream> using namespace std; const int MAXN = int(2e6 + 10); int A[MAXN]; int preSum[MAXN]; /* 3 3 1 2 3 4 5 6 7 8 9 */ int lower_bound(int p[], int l, int r, int target) {     while (l < r) {         int m = l + (r - l) / 2;         if (p[m] >= target) {             r = m;         } else {             l = m + 1;         }     }     return l; } int main () {     int n, s;     cin >> n >> s;     for (int i = 0; i < n; ++i) {         cin >> A[i];         if (i == 0) preSum[i] = A[i];         else preSum[i] = preSum[i - 1] + A[i];     }     // for (int i = 0; i < n; ++i) {     //     cout << preSum[i] << " ";     // }     int max_len = (A[0] <= s);     for (int i = 1; i < n; ++i) {         // Sum([i, j]) =  p[j] - p[i - 1] <= s         // p[i - 1] >= p[j] - s           int left = lower_bound(preSum, -1, i, preSum[i] - s);         max_len = max(max_len, i - left);     }     cout << max_len << endl;     return 0; }