题解 | 小红统计区间（easy）

#include <bits/stdc++.h>
#define int long long
using namespace std;
#define endl '\n'
void work() 
{
    int n , k ; cin >> n >> k ; 
    int num = 0 ; 
    vector<int>a(n + 1);
    for(int i = 1 ; i <= n ; i++)
    {
        cin >> a[i];
    }
    int left = 1 ;
    int sum = 0 ;  
    for(int right = 1 ; right <= n ; right++)
    {
        sum += a[right];
        
        while(sum >= k && left <= right)
        {
            sum -= a[left];
            left++;
        }
        num += left - 1 ; 
    }
    cout << num << endl ; 
}
signed main() 
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int t = 1;
    while (t--) 
    {
        work();
    }
    return 0;
}

对每一个端点right，移动left找到使条件不满足的第一个left，那么除去left之前的所有左端点都可以算作是一种情况