題目:
這道題很簡單,直接根據題目無腦套公式
代碼:
#include<bits/stdc++.h>
using namespace std;
const int N = 1e5 + 9;
using ll = long long;
ll a[N], perfix[N];
int main()
{ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);//取消同步輸入輸出流int n; cin >> n;//根據題目定義n,a數組的長度for (int i = 1; i <= n; i++){cin >> a[i];//給a數組初始化值}int m; cin >> m;//根據題目,輸入詢問次數for (int i = 1; i <= n; i++){perfix[i] = perfix[i - 1] + a[i];//求前綴和}while (m--){int l, r; cin >> l >> r;//給出范圍求值cout << perfix[r] - perfix[l - 1] << '\n';//求值}return 0;
}