题解 | #【模板】静态区间和(前缀和)#
【模板】静态区间和(前缀和)
https://www.nowcoder.com/practice/ac79a1a4a66646cc87525d6faa86e021
#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, 不然过不了第一个点
#悬赏#言の随记题解 文章被收录于专栏
喵喵喵喵喵