image

6 条评论

  • @ 2025-2-22 21:09:35
    #include <iostream>
    using namespace std;
    const int MAXN = 1e6+5;
    int n, k;
    int a[MAXN], s[MAXN];
    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] << '\n';
        }
        return 0;
    }
    
    
    • @ 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