线段树——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;}