#include <iostream> using namespace std; #define int long long int a[1000006], b[1000006]; signed main() { int n, q; cin >> n >> q; for(int i = 1; i <= n; i++){ cin >> a[i]; b[i] += a[i]; if(i != 0) b[i] += b[i-1]; } while(q--){ int l, r; cin >> l >> r; cout << b[r] - b[l-1] << endl; } } // 64 位输出请用 printf("%lld")
如题:进行前缀和操作, 注意开long long, 不然过不了第一个点