Coder（线段树）

求一部分和的线段树，因为是对5取余，所以给定一段区间a-b，假设其位置会有变化，最多会有5种和，那么就可以保留这五种和，在用lz进行延迟标记时，保存位置变化了多少也就知道了该从当前和转到哪一个和。

当时把lz标记那么部分写成覆盖了，应该是+=，WA了两次。

 #include <iostream>
 #include<cstdio>
 #include<cstring>
 #include<algorithm>
 #include<stdlib.h>
 #include<vector>
 #include<cmath>
 #include<queue>
 #include<set>
 #include<map>
 using namespace std;
 #define N 100010
 #define LL __int64
 #define INF 0xfffffff
 const double eps = 1e-;
 const double pi = acos(-1.0);
 const double inf = ~0u>>;
 map<int,int>f;
 LL s[N<<][];
 int lz[N<<],fg[N<<],a[N];
 struct node
 {
     int x;
     char sr[];
 }p[N];
 void up(int w)
 {
     int i;
     for(i = ; i <  ; i++)
     s[w][i] = s[w<<][i]+s[w<<|][i];
     fg[w] = fg[w<<]+fg[w<<|];
 }
 void down(int w,int m)
 {
     int i;
     if(lz[w])
     {
         lz[w<<] += lz[w];
         lz[w<<|] += lz[w];
         LL x[],y[];
         for(i =  ;i <  ; i++)
         {
             x[i] = s[w<<][i];
             y[i] = s[w<<|][i];
         }
         for(i = ; i <  ; i++)
         {
             s[w<<][(i+lz[w]%+)%] = x[i];
             s[w<<|][(i+lz[w]%+)%] = y[i];
         }
         lz[w] = ;
     }
 }
 void build(int l,int r,int w)
 {
     if(l==r)
     {
         for(int i =  ;i <  ; i++)
         {
             s[w][i] = ;
         }
         fg[w] = ;
         return ;
     }
     int m = (l+r)>>;
     build(l,m,w<<);
     build(m+,r,w<<|);
     up(w);
 }
 void update(int a,int b,int d,int l,int r,int w)
 {
     if(a<=l&&b>=r)
     {
         int i;
         LL x[];
         for(i =  ; i <  ; i++)
         {
             x[i] = s[w][i];
         }
         for(i =  ; i <  ; i++)
         s[w][(i+d+)%] = x[i];
         lz[w] += d;
         return ;
     }
     down(w,r-l+);
     int m = (l+r)>>;
     if(a<=m) update(a,b,d,l,m,w<<);
     if(b>m) update(a,b,d,m+,r,w<<|);
     up(w);
 }
 void add(int p,int d,int po,int flag,int l,int r,int w)
 {
     if(l==r)
     {
         int i;
         if(flag)
         {
             for(i =  ; i <  ; i++)
             if((po+)%==i)
             {
                 s[w][i] = d;
                 //if(d==4) cout<<i<<endl;
             }
             else s[w][i] = ;
             fg[w] = ;
         }
         else
         {
             for(i = ; i<  ; i++)
             s[w][i] = ;
             fg[w] = ;
         }
         return ;
     }
     down(w,r-l+);
     int m = (l+r)>>;
     if(p<=m) add(p,d,po,flag,l,m,w<<);
     else add(p,d,po,flag,m+,r,w<<|);
     up(w);
 }
 int query(int a,int b,int l,int r,int w)
 {
     if(a<=l&&b>=r)
     return fg[w];
     int m = (l+r)>>;
     int res = ;
     down(w,r-l+);
     if(a<=m)
     res+=query(a,b,l,m,w<<);
     if(b>m)
     res+=query(a,b,m+,r,w<<|);
     return res;
 }
 int main()
 {
     int n,i;
     while(scanf("%d",&n)!=EOF)
     {
         memset(lz,,sizeof(lz));
         f.clear();
         int g = ;
         for(i = ; i <= n ;i++)
         {
             scanf("%s",p[i].sr);
             if(p[i].sr[]=='s') continue;
             scanf("%d",&p[i].x);
             a[++g] = p[i].x;
         }
         sort(a+,a+g+);
         int o = ;
         f[a[]] = ;
         for(i = ; i <= g; i++)
         if(a[i]!=a[i-])
         f[a[i]] = ++o;
         build(,o,);
         for(i = ; i <= n ;i++)
         {
             if(p[i].sr[]=='a')
             {
                 int k = query(,f[p[i].x],,o,);
                 add(f[p[i].x],p[i].x,k,,,o,);
                 if(f[p[i].x]<o)
                 update(f[p[i].x]+,o,,,o,);
             }
             else if(p[i].sr[]=='d')
             {
                 //int k = query(1,f[p[i].x],1,o,1);
                 add(f[p[i].x],p[i].x,,,,o,);
                 if(f[p[i].x]<o)
                 update(f[p[i].x]+,o,-,,o,);

             }else
             printf("%I64d\n",s[][]);
         }
     }
     return ;
 }