前缀和标准解法
2026-08-30 18:26:10
发布于:江苏
16阅读
0回复
0点赞
防透视——————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————
这是一道经典的前缀和题,仅需套公式即可。
代码如下:
#include<bits/stdc++.h>
using namespace std;
int a[100005],pre[100005];//pre表示前缀和
int main(){
int n,m;
cin>>n>>m;
for(int i=1;i<=n;i++){
cin>>a[i];
pre[i]=pre[i-1]+a[i];//重要公式!小本本记下
}
while(m--){
int l,r;
cin>>l>>r;
cout<<pre[r]-pre[l-1]<<endl;//重要公式!小本本记下
}
return 0;
}
这里空空如也








有帮助,赞一个