洛谷 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 100005int 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;    }