代码随想录:区间和
通过前缀和数组,优化多次输入输出的效率
#include<iostream>
#include<vector>
using namespace std;int main(){int n,a,b;cin>>n;vector<int> vec(n);cin>>vec[0];for(int i=1;i<n;i++){int temp;cin>>temp;vec[i]=vec[i-1]+temp;}while(cin>>a>>b){cout<<vec[b]-vec[a-1]<<'\n';}
}