kb-07线段树--11--区间多重该值多种查询

/*
   lazy思想的运用，因为查询多种，如果全记录就太繁了，lazy就是如果该区间的每一个叶子的状态都相同就不用深入下去该值，只要暂时标记下，查询的时候也不用下去，直接计算；

 */
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#define MAX_N 100005
#define mod 10007
#define ll long long
using namespace std;
struct tree
{
    ll l,r,la[4];
    ll same,s;//s表示该区间的值都是s；
}tr[MAX_N*4];
ll ans=0;
void build(int rt,int l,int r)
{
    tr[rt].l=l;
    tr[rt].r=r;
    tr[rt].same=1;
    tr[rt].s=0;
    memset(tr[rt].la,0,sizeof(tr[rt].la));
    tr[rt].la[2]=1;
    if(l==r)
        return ;
    int mid=(l+r)/2;
    build(rt<<1,l,mid);
    build(rt<<1|1,mid+1,r);
}
void Pushdown(int rt)
{
    if(tr[rt].same==1)
    {
    int L=rt<<1,R=rt<<1|1;
    tr[L].la[1]+=tr[rt].la[1];
    tr[L].la[2]*=tr[rt].la[2];
    tr[L].la[3]=tr[rt].la[3];
    tr[L].s=tr[R].s=tr[rt].s;
    tr[R].la[1]+=tr[rt].la[1];
    tr[R].la[2]*=tr[rt].la[2];
    tr[R].la[3]=tr[rt].la[3];
    tr[L].same=tr[R].same=1;
    tr[rt].la[1]=0;
    tr[rt].la[2]=1;
    tr[rt].la[3]=0;
    tr[rt].same=0;
    }
    return;
}
void Update(int rt,int l,int r,int x,int t)
{
    if(t==1)
    {
        if(tr[rt].l==l&&tr[rt].r==r&&tr[rt].same==1)
        {
            tr[rt].la[1]+=x;//关键；
            tr[rt].la[1]%=mod;
            tr[rt].s=tr[rt].s+x;
            return ;
        }
    }
    else if(t==2)
    {
        if(tr[rt].l==l&&tr[rt].r==r&&tr[rt].same==1)
        {
            tr[rt].la[2]*=x;
            tr[rt].la[2]%=mod;
            tr[rt].s=tr[rt].s*x%mod;
            return ;
        }
    }
    else
    {
        if(tr[rt].l==l&&tr[rt].r==r)
        {
            tr[rt].la[3]=x;
            tr[rt].s=x;
            tr[rt].same=1;
            return;
        }
    }
    if(tr[rt].same==1)
        Pushdown(rt);
    int L=rt<<1,R=rt<<1|1;
    if(l<=tr[L].r)
    {
        if(r<=tr[L].r)
            Update(L,l,r,x,t);
        else
            Update(L,l,tr[L].r,x,t);
    }
    if(r>=tr[R].l)
    {
        if(l>=tr[R].l)
            Update(R,l,r,x,t);
        else
            Update(R,tr[R].l,r,x,t);
    }
}
void Query(int rt,int l,int r,int x)
{
    if(tr[rt].l==l&&tr[rt].r==r&&tr[rt].same==1)
    {
        ll n=r-l+1,temp=1;
        for(int i=1;i<=x;i++)
        {
            temp*=tr[rt].s%mod;
            temp%=mod;
        }
        ans+=(temp*n%mod)%mod;
        return ;
    }
    if(tr[rt].same==1)
        Pushdown(rt);
    int L=rt<<1,R=rt<<1|1;
    if(l<=tr[L].r)
    {
        if(r<=tr[L].r)
            Query(L,l,r,x);
        else
            Query(L,l,tr[L].r,x);
    }
    if(r>=tr[R].l)
    {
        if(l>=tr[R].l)
            Query(R,l,r,x);
        else
            Query(R,tr[R].l,r,x);
    }
}
int main()
{
    int n,m;
    while(scanf("%d%d",&n,&m)!=EOF&&(n||m))
    {
        memset(tr,0,sizeof(tr));
        build(1,1,n);
        for(int i=0;i<m;i++)
        {
            int x,y,ty,c;
            scanf("%d%d%d%d",&ty,&x,&y,&c);
            if(ty==4)
            {
                ans=0;
                Query(1,x,y,c);
                cout<<ans%mod<<endl;
            }
            else
            {
                Update(1,x,y,c,ty);
            }

        }
    }
    return 0;
}