image

5 条评论

  • @ 2025-1-17 16:00:36
    #include <iostream>
    using namespace std;
    const int N = 1000010;
    int n, k;
    int a[N], s[N];
    int main() {
        cin >> n;
        for (int i = 1; i <= n; i++) {
            cin >> a[i];
            s[i] = s[i - 1] + a[i];
        }
        cin >> k;
        while (k--) {
            int l, r;
            cin >> l >> r;
            cout << s[r] - s[l - 1] << endl;
        }
        return 0;
    }
    
    • @ 2024-8-29 0:04:10

      前缀一下。

      • @ 2023-11-4 10:37:01

        很简单

        • @ 2023-11-4 10:36:45
          #include<iostream>
          using namespace std;
          short a[10000009]={0};
          long long b[10000009]={0};
          int main()
          {
          	long long n,k,x,y;
          	cin>>n;
          	for(int i=1;i<=n;i++)
          	{
          		cin>>a[i];
          		b[i]=b[i-1]+a[i];
          	}
          	cin>>k;
          	for(int i=0;i<k;i++)
          	{
          		cin>>x>>y;
          		cout<<b[y]-b[x-1]<<'\n';
          	 } 
          	return 0;
          }
          
          • @ 2023-6-1 16:10:58

            这个不是很简单的一道前缀和吗?建议楼主去了解一下前缀和。

            • @ 2024-2-22 14:39:06

              请不要用自己的实力来评判别人 {\Huge 请不要用自己的实力来评判别人}

          • 1