记录编号	174414	评测结果	AAAAAAAAAA
题目名称	贪婪大陆	最终得分	100
用户昵称	zys	是否通过	通过
代码语言	C++	运行时间	0.149 s
提交时间	2015-08-01 15:29:02	内存使用	1.82 MiB

#include<cstdio>

using namespace std;

int l,r,k,n,m,tot;
int L[200000],R[200000];

int lowbit(int x)
{
    return x&(-x);
}

void insert(int w,int p)
{
    if(p==1)
        for(int i=w;i<=n;i+=lowbit(i))
            L[i]+=1;
    else
        for(int i=w;i<=n;i+=lowbit(i))
           R[i]+=1;
}

int suml(int p)
{
    int sum=0;
    for(int i=p;i>0;i-=lowbit(i))
        sum+=L[i];
    return sum;
}

int sumr(int p)
{
    int sum=0;
    for(int i=p;i>0;i-=lowbit(i))
        sum+=R[i];
    return sum;
}

int main()
{
    freopen("greedisland.in","r",stdin);
    freopen("greedisland.out","w",stdout);
    scanf("%d%d",&n,&m);
    for(int i=1;i<=m;i++)
    {
        scanf("%d%d%d",&k,&l,&r);
        if(k==1)
             insert(l,1),insert(r,2),tot+=1;
        else
             printf("%d\n",tot-(suml(n)-suml(r))-sumr(l-1));
    }
}