线段树——Luogu3870/BZOJ1230 [Usaco2008 Nov]lites 开关灯

题面：Luogu3870 BZOJ1230
首先让我扯淡一会。。。
新高一开学的恐惧。。。
20号开学之后因为一直没有请到晚自修请假来机房的机会一直在教室。。。
还有军训QAQ。。。
今天我总算回到机房啦！！！
回到机房的第一件事当然是先刷道水题啦

---

回到正题。首先你会发现luogu是TJOI的题。。。其实原题就是usaco月赛题
其实非常简单，其实就是区间翻转操作
所以我们维护一个翻转标记暴力下传就好了啊
没了

#include <cstdio>
#include <algorithm>
#include <cmath>
#include <cstring>
#include <iostream>
#include <ctime>
#include <map>
#include <queue>
#include <cstdlib>
#include <string>
#include <climits>
#include <set>
#include <vector>
using namespace std;
inline int read(){
    int k=0,f=1;char ch=getchar();
    while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
    while(ch>='0'&&ch<='9'){k=k*10+ch-'0';ch=getchar();}
    return k*f;
}
int lt[400010],rt[400010],t[400010],ro[400010],n,m;
inline void pushdown(int nod){
    if(!ro[nod])return;
    if(lt[nod]!=rt[nod]){
        ro[nod*2]^=1;ro[nod*2+1]^=1;
        t[nod*2]=rt[nod*2]-lt[nod*2]+1-t[nod*2];
        t[nod*2+1]=rt[nod*2+1]-lt[nod*2+1]+1-t[nod*2+1];
    }ro[nod]=0;
}
inline void build(int l,int r,int nod){
    lt[nod]=l;rt[nod]=r;
    if(l==r)return;
    int mid=l+r>>1;
    build(l,mid,nod*2);build(mid+1,r,nod*2+1);
}
inline void xg(int i,int j,int nod){
    pushdown(nod);
    if(lt[nod]>=i&&rt[nod]<=j){
        t[nod]=rt[nod]-lt[nod]+1-t[nod];ro[nod]^=1;
        return;
    }
    int mid=lt[nod]+rt[nod]>>1;
    if(i<=mid)xg(i,j,nod*2);if(j>mid)xg(i,j,nod*2+1);
    t[nod]=t[nod*2]+t[nod*2+1];
}
inline int ssum(int i,int j,int nod){
    pushdown(nod);
    if(lt[nod]>=i&&rt[nod]<=j)return t[nod];
    int mid=lt[nod]+rt[nod]>>1,ans=0;
    if(i<=mid)ans+=ssum(i,j,nod*2);if(j>mid)ans+=ssum(i,j,nod*2+1);
    return ans;
}
int main()
{
    n=read();m=read();
    build(1,n,1);
    for(int i=1;i<=m;i++){
        int op=read(),x=read(),y=read();
        if(op==0)xg(x,y,1);
        else printf("%d\n",ssum(x,y,1));
    }
    return 0;
}