洛谷 2184

       这道题我们可以把它抽象成一个更直观的模型，有2种操作，一种是添加一条[l,r]的线段，另一种是查询与[l,r]线段相交的线段数。怎么维护呢？我们可以将一条[l,r]的线段看成是(l,0)和(r,0)两个点，那么对于一次查询，我们只需知道l左边有多少个右端点，r右边有多少个左端点，以这些点为端点的线段是一定不与[l,r]的线段相交的，剩下的就一定是相交的，这样我们需要的操作就是单点修改，区间查询，用树状数组就可以了。

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
#define maxn 100005
int n,m,tot;
int c[maxn][2];

void add(int x,int p)
{
    for (;x<=n;x+=(x&(-x)))    c[x][p]++;
}

int query(int x,int p)
{
    int ans=0;
    for (;x>=1;x-=(x&(-x))) ans+=c[x][p];
    return ans;    
}

int main()
{
    scanf("%d%d",&n,&m);
    for (int i=1;i<=m;i++) 
    {
        int opt,l,r;
        scanf("%d%d%d",&opt,&l,&r);
        if (opt==1) 
        {
            add(l,0);
            add(r,1);
            tot++;
        }
        else printf("%d\n",tot-query(l-1,1)-query(n,0)+query(r,0));
    }
    return 0;    
}