[NOIP模拟][线段树+标记下传]Query

题目描述：
万恶的大头又出现了！他正在玩一个智障游戏：打怪兽。
现在大头的屏幕上出现了一排怪兽，每只怪兽头上有一个血条，每次大头可以选择一个区间进行攻击，攻击值为 K ，这个区间中血量小于 K 的怪兽都会被大头无情地干掉，当然怪兽不会坐以待毙，对于一个区间的怪兽，他们会在某个时刻血量同时加 X 。
大头头虽然很大，但是 IQ 并不高，在座的各位选手都不知道比他高到哪里去了。这个时候大头使出了大招——作弊器，然而大头的作弊器并不高级只能将选择的区间内血量为 7 的倍数的怪兽干掉，问:他能干掉多少怪兽？
输入格式:
第一行一个正整数 n ；
接下来 n 行 n 个整数；
再接下来一个正整数 Q ，表示操作的个数；
接下来 Q 行每行若干个整数。如果第一个数是 add ，后接 3 个正整数 a，b，X，表示在区间 [a,b] 内每个数增加 X，如果是 count，表示统计区间 [a,b] 能被 7 整除的个数。
输出格式:
对于每个询问输出一行一个答案。
样例输入：
3
2 3 4
6
count 1 3
count 1 2
add 1 3 2
count 1 3
add 1 3 3
count 1 3
样例输出：
0
0
0
1
题目分析：
线段树。懒标记+标记下传。稍微特殊的就是对于线段树tree结构体，开一个tot数组，用来存模7后不同余数的个数，修改也是修改余数值，详见代码。
附代码：

#include<iostream>
#include<cstring>
#include<string>
#include<cstdlib>
#include<cstdio>
#include<ctime>
#include<queue>
#include<iomanip>
#include<cmath>
#include<cctype>
#include<set>
#include<map>
#include<algorithm>
using namespace std;

const int maxn=1e5+10;
int n,q,a[maxn],x,y,z;
char s[10];

struct node{
    int tot[10];//下标代表模7的余数，存的是个数 
    int w;
    int add;
}tree[4*maxn];

int readint()
{
    char ch;int f=1,i=0;
    for(ch=getchar();(ch<'0'||ch>'9')&&ch!='-';ch=getchar());
    if(ch=='-')
    {
        ch=getchar();
        f=-1;
    }
    for(;ch>='0'&&ch<='9';ch=getchar())
        i=(i<<3)+(i<<1)+ch-'0';
    return i*f;
}

void create(int l,int r,int k)
{
    if(l==r)
    {
        tree[k].w=a[l]%7;
        tree[k].tot[a[l]%7]=1;
        return;
    }
    int mid=(l+r)>>1;
    create(l,mid,k<<1);
    create(mid+1,r,k<<1|1);
    for(int i=0;i<=6;i++)
        tree[k].tot[i]=tree[k<<1].tot[i]+tree[k<<1|1].tot[i];
}

void change(int k,int v)//本题的关键操作，一个区间先已知各种余数分别的个数，修改的就是余数，而不是个数 
{                       //如原先tot[0]=4,tot[1]=5,tot[5]=3,区间加2，则tot[2]=4,tot[3]=5,tot[0]=3
    int tot[10];        
    for(int i=0;i<=6;i++)
        tot[i]=tree[k].tot[i];
    for(int i=0;i<=6;i++)
        tree[k].tot[(i+v)%7]=tot[i];
}

void push_down(int k)
{
    if(tree[k].add==0) return;
    tree[k<<1].add=(tree[k<<1].add+tree[k].add)%7;change(k<<1,tree[k].add);
    tree[k<<1|1].add=(tree[k<<1|1].add+tree[k].add)%7;change(k<<1|1,tree[k].add);
    tree[k].add=0;
}

void update(int l,int r,int k,int x,int y,int w)//修改操作，修改的是add值，即标记 
{
    if(x<=l&&y>=r)
    {
        tree[k].add=(tree[k].add+w)%7;
        change(k,w);
        return;
    }
    int mid=(l+r)>>1;
    push_down(k);
    if(x<=mid) update(l,mid,k<<1,x,y,w);
    if(y>mid) update(mid+1,r,k<<1|1,x,y,w);
    for(int i=0;i<=6;i++)
        tree[k].tot[i]=tree[k<<1].tot[i]+tree[k<<1|1].tot[i];
}

int query(int l,int r,int k,int x,int y)
{
    int ans=0,ans1=0,ans2=0;
    if(x<=l&&y>=r)
        return tree[k].tot[0];
    int mid=(l+r)>>1;
    push_down(k);
    if(x<=mid) ans1=query(l,mid,k<<1,x,y);
    if(y>mid) ans2=query(mid+1,r,k<<1|1,x,y);
    return ans=ans1+ans2;
}

int main()
{
    //freopen("seg.in","r",stdin);
    //freopen("seg.out","w",stdout);
    n=readint();
    for(int i=1;i<=n;i++)
        a[i]=readint();
    create(1,n,1);
    q=readint();
    while(q--)
    {
        scanf("%s",s);
        if(s[0]=='c')
        {
            x=readint();y=readint();
            int ans=query(1,n,1,x,y);
            cout<<ans<<endl;
        }
        else
        {
            x=readint();y=readint();z=readint();
            z=z%7;
            update(1,n,1,x,y,z);
        }
    }

    return 0;
}