[TYVJ1473]校门外的树3

思路：

维护两个树状数组，一个记录种树区间左端点，一个记录右端点。
每次询问查询“看不见的树区间”，即右端点小于查询区间左端点和左端点小于查询区间右端点。

 #include<cstdio>
 #include<cctype>
 #include<cstring>
 inline int getint() {
     char ch;
     while(!isdigit(ch=getchar()));
     int x=ch^'';
     while(isdigit(ch=getchar())) x=(((x<<)+x)<<)+(ch^'');
     return x;
 }
 const int N=;
 int n;
 class FenwickTree {
     private:
         int val[N];
         int lowbit(const int x) {
             return x&-x;
         }
     public:
         FenwickTree() {
             memset(val,,sizeof val);
         }
         void modify(int p) {
             while(p<=n) {
                 val[p]++;
                 p+=lowbit(p);
             }
         }
         int query(int p) {
             int ans=;
             while(p) {
                 ans+=val[p];
                 p-=lowbit(p);
             }
             return ans;
         }
 };
 FenwickTree t[];
 int main() {
     n=getint();
     for(int m=getint(),cnt=;m;m--) {
         int op=getint(),l=getint(),r=getint();
         if(op==) {
             t[].modify(n+-l);
             t[].modify(r);
             cnt++;
         }
         if(op==) {
             printf("%d\n",cnt-t[].query(n-r)-t[].query(l-));
         }
     }
     return ;
 }