P2184 贪婪大陆 树状数组

树状数组帅炸了。。。。又被一道水题轻虐，又被学长指出了一个错误。。。。我太菜了QAQ

开两个树状数组，一个记录左端点，一个记录右端点；

共有cnt(总数) - (<l的右端点数目) - (>r的右端点数目) 种地雷

#include<cstdio>
#include<iostream>
#define R register int
inline int g() {
    R ret=,fix=; register char ch; while(!isdigit(ch=getchar())) fix=ch=='-'?-:fix;
    do ret=ret*+(ch^); while(isdigit(ch=getchar())); return ret*fix;
}
int n,c[][],m,cnt;
inline int max(int a,int b) {return a>b?a:b;}
inline int lbt(int x) {return x&(-x);}
inline void add(int k,int pos) {for(;pos<=n;pos+=lbt(pos)) ++c[k][pos];}
inline int query(int k,int pos) { R ret=;
    for(;pos;pos-=lbt(pos)) ret+=c[k][pos]; return ret;
}
signed main() {
    n=g(),m=g();
    for(R i=;i<=m;++i) {
        R k=g(),l=g(),r=g();
        if(k&) add(,l),add(,r),++cnt;
        else printf("%d\n",cnt-query(,l-)-query(,n)+query(,r));
    }
}

---

2019.04.07