codevs 4919 线段树练习4

线段树水题。我是ziliuziliu，我是最强的
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#define maxn 100500
using namespace std;
int n,a[maxn],m;
int sum[maxn<<][],lazy[maxn<<],tot=,root,ls[maxn<<],rs[maxn<<];
int aa,bb,x;
char type[];
void pushup(int now)
{
    for (int i=;i<=;i++)
        sum[now][i]=sum[ls[now]][i]+sum[rs[now]][i];
}
void pushdown(int now)
{
    if (lazy[now]==) return;
    int regis[];
    for (int i=;i<=;i++)    regis[i]=sum[ls[now]][i];
    for (int i=;i<=;i++)  sum[ls[now]][(i+lazy[now])%]=regis[i];
    for (int i=;i<=;i++)    regis[i]=sum[rs[now]][i];
    for (int i=;i<=;i++)  sum[rs[now]][(i+lazy[now])%]=regis[i];
    lazy[ls[now]]+=lazy[now];lazy[rs[now]]+=lazy[now];
    lazy[now]=;
}
void build(int &now,int left,int right)
{
    now=++tot;lazy[now]=;
    if (left==right)
    {
        sum[now][a[left]%]++;
        return;
    }
    int mid=(left+right)>>;
    build(ls[now],left,mid);
    build(rs[now],mid+,right);
    pushup(now);
}
void modify(int now,int left,int right,int l,int r,int x)
{
    pushdown(now);
    if ((left==l) && (right==r))
    {
        lazy[now]+=x;
        int regis[];
        for (int i=;i<=;i++) regis[i]=sum[now][i];
        for (int i=;i<=;i++) sum[now][(i+x)%]=regis[i];
        return;
    }
    int mid=(left+right)>>;
    if (r<=mid) modify(ls[now],left,mid,l,r,x);
    else if (l>=mid+) modify(rs[now],mid+,right,l,r,x);
    else
    {
        modify(ls[now],left,mid,l,mid,x);
        modify(rs[now],mid+,right,mid+,r,x);
    }
    pushup(now);
}
int ask(int now,int left,int right,int l,int r)
{
    pushdown(now);
    if ((left==l) && (right==r))
        return sum[now][];
    int mid=(left+right)>>;
    if (r<=mid) return ask(ls[now],left,mid,l,r);
    else if (l>=mid+) return ask(rs[now],mid+,right,l,r);
    else return ask(ls[now],left,mid,l,mid)+ask(rs[now],mid+,right,mid+,r);
}
int main()
{
    scanf("%d",&n);
    for (int i=;i<=n;i++)
        scanf("%d",&a[i]);
    build(root,,n);
    scanf("%d",&m);
    for (int i=;i<=m;i++)
    {
        scanf("%s",type);
        if (type[]=='a')
        {
            scanf("%d%d%d",&aa,&bb,&x);
            modify(root,,n,aa,bb,x);
        }
        else
        {
            scanf("%d%d",&aa,&bb);
            printf("%d\n",ask(root,,n,aa,bb));
        }
    }
    return ;
}