前缀和模板

Posted 2022-10-08 tbdemons

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了前缀和模板相关的知识，希望对你有一定的参考价值。

https://www.acwing.com/problem/content/797/

#include<iostream>
#define maxn 100000+10
using namespace std;
int a[maxn],s[maxn],l,r,ans;
int main()

    int n,m;
    cin>>n>>m;
    s[0]=0;
      for(int i=1;i<=n;i++)
         
           cin>>s[i];
         s[i]+=s[i-1];
       
         while(m--)
         
             cin>>l>>r;
             ans=s[r]-s[l-1];
             cout<<ans<<endl;
             ans=0;
         
    return 0;

Si=a1+a2+a3+???+ai
sum(L,R)=aL+aL+1+aL+2+???+aR=SR?SL?1

以上是关于前缀和模板的主要内容，如果未能解决你的问题，请参考以下文章