水一水

随便找道水线段树水一水……

//codevs4919
#include <cstdio>
#include <algorithm>
#include <cstring>
#define maxn 100000+5
using namespace std;
int n,Q,x,y,z,v,tmp[7];
char s[7];
struct xx{
    int g[7],f;
}a[maxn<<2];

void maintain(int t)
{
    for (int i=0;i<7;i++) a[t].g[i]=a[t<<1].g[i]+a[(t<<1)+1].g[i];
}

void update(int t,int d)
{
    for (int i=0;i<7;i++) tmp[(i+d)%7]=a[t].g[i];
    for (int i=0;i<7;i++) a[t].g[i]=tmp[i];
}

void pushdown(int t)
{
    int lc=t<<1;
    int rc=(t<<1)^1;
    if (a[t].f)
    {
        a[lc].f=(a[lc].f+a[t].f)%7;
        a[rc].f=(a[rc].f+a[t].f)%7;
        update(lc,a[t].f);
        update(rc,a[t].f);
        a[t].f=0;
    }
}

void build(int l,int r,int t)
{
    if (l==r)
    {
        scanf("%d",&x);
        a[t].g[x%7]++;
        return ;
    }
    int mid=l+((r-l)>>1);
    build(l,mid,t<<1);
    build(mid+1,r,(t<<1)^1);
    maintain(t);
}


void add(int l,int r,int t)
{
    if (x<=l&&r<=y) 
    {
        a[t].f=(a[t].f+v)%7;
        update(t,v);
        return ;    
    }
    int mid=l+((r-l)>>1);
    pushdown(t);
    if (x<=mid) add(l,mid,t<<1);
    if (y>mid)  add(mid+1,r,(t<<1)^1);
    maintain(t);
}

int find(int l,int r,int t)
{
    if (x<=l&&r<=y) return a[t].g[0];
    pushdown(t);
    int mid=l+((r-l)>>1),ans=0;
    if (x<=mid) ans+=find(l,mid,t<<1);
    if (y>mid)  ans+=find(mid+1,r,(t<<1)^1);
    return ans;
}

int main()
{
    scanf("%d",&n);
    build(1,n,1);
    scanf("%d",&Q);
    while (Q--)
    {
        scanf("%s",s);
        if (s[0]=='c') scanf("%d%d",&x,&y),v=0,printf("%d\n",find(1,n,1));
        else scanf("%d%d%d",&x,&y,&v),add(1,n,1);
    }
}