xdoj-1279(有趣的线段树--吉司机？！）

题目链接

一 核心：

f(x)=91 (x<=100)

f(x)=x-10 (x>100)

那么同一区间就可能不同的操作，那么该怎么解决呢？

我门直到同一区间的数据属于同一类别的时候再进行懒惰标记

区间记录最大值_max  最小值_min（同时应该有两个懒惰标记）

1) 最大值大于100 全部减去10

2）最小值小于等于100 全部变成91

注意懒惰标记的顺序，（2）应该在后面，想一想啊！

二 代码

 /*
   f(x)=91 (x<=100)
   f(x)=x-10 (x>101)
 */
 #include <bits/stdc++.h>
 using namespace std;
 #define lson l,m,rt*2
 #define rson m+1,r,rt*2+1
 const int N=1e5+;
 int sum[N*],s[*N],b[*N];
 int t1[N*],t2[N*];
 int n,q;
 void pushup (int rt) {
     sum[rt]=sum[rt*]+sum[rt*+];
     s[rt]=min (s[rt*],s[rt*+]);
     b[rt]=max (b[rt*],b[rt*+]);
 }
 void cover (int r1,int r2,int k) {
     t1[r2]+=t1[r1];
     sum[r2]-=k**t1[r1];
     s[r2]-=*t1[r1]; b[r2]-=*t1[r1];
 }
 void c2 (int r1,int r2,int k) {
     t2[r2]=;
     sum[r2]=*k;
     s[r2]=b[r2]=;
 }
 void pushdown (int rt,int l,int r) {
     int m=(l+r)/;
     if (t1[rt]) {
         cover (rt,rt*,m-l+);
         cover (rt,rt*+,r-m);
         t1[rt]=;
     }
     if (t2[rt]) {
         c2 (rt,rt*,m-l+);
         c2 (rt,rt*+,r-m);
         t2[rt]=;
     }
     return ;
 }
 void build (int l,int r,int rt) {
     if (l==r) {
         scanf ("%d",&sum[rt]);
         s[rt]=b[rt]=sum[rt];
         return ;
     }
     int m=(l+r)/;
     build (lson);
     build (rson);
     pushup(rt);
     return ;
 }
 void update (int L,int R,int l,int r,int rt) {
     if (l>R||r<L) return ;
     if (l>=L&&r<=R&&(s[rt]>||b[rt]<=)) {
         if (s[rt]>)  {
             sum[rt]-=(r-l+)*;
             s[rt]-=; b[rt]-=;
             t1[rt]++;
         }
         else if (b[rt]<=) {
             sum[rt]=(r-l+)*;
             s[rt]=b[rt]=;
             t2[rt]=;
         }
         return ;
     }
     int m=(l+r)/;
     pushdown (rt,l,r);
     update (L,R,lson);
     update (L,R,rson);
     pushup (rt);
 }
 int query (int L,int R,int l,int r,int rt) {
     if (r<L||l>R) return ;
     if (l>=L&&r<=R) return sum[rt];
     int m=(l+r)/;
     pushdown (rt,l,r);
     return  query (L,R,lson)+query (L,R,rson);
 }
 int main ()
 {
     while (~scanf ("%d",&n)) {
         memset (t1,,sizeof(t1 ));
         memset (t2,,sizeof(t2));
         build (,n,);
         scanf ("%d",&q);
         for (int i=;i<=q;i++) {
             int op,l,r;
             scanf ("%d %d %d",&op,&l,&r);
             if (op==) printf ("%d\n",query(l,r,,n,));
             else       update (l,r,,n,);
         }
     }
     return ;
 }