金典区间和

数组开大点

线段树(Segment Tree) 树状数组(Fenwick Tree)

#include<bits/stdc++.h> using namespace std; int main(){ int n,m,k[100005],a,b; cin >> n >> m; for(int i=1;i<=n;i++){ cin >> k[i]; } for(int i=0;i<m;i++){ cin >> a >> b; long s=0; for(int j=a;j<=b;j++){ s+=k[j]; } cout << s << endl; } }

直接O(n^2)枚举