vijos 1448 校园外的数 树状数组 括号序列

括号序列+树状数组
括号序列：
假设有一个长度是30的数轴，现在我们要在5 15之间种上一种树，那么我们可以在5处添加一个‘（’,在15的地方添加一个‘）’，这就是简单的括号序列。
如果要统计某个区间树的种类，例如3 10，我们只需要统计10之前（包括10）有多少个‘（’，统计3之前有多少个‘）’，（不包括3）。前者是计算10之前一共有多少个区间，后者计算2之前一共有多少被“关死”的区间，相减就是答案。

类似此类求某区间内被操作了几次（操作的是一个区间），都可以用括号序列来做。

附上代码

#include <iostream>
using namespace std;
const int n=50000;
int a[n]={0};
int b[n]={0},c[n]={0};//n为上限  数组的大小。
int lowbit(int x)
{
     return x&(-x);    
}
int sum(int n,int c[])
{
    int t=0;
    while(n>0)
    {
         t+=c[n];
         n-=lowbit(n);
    }    
    return t;
}
void add(int i,int x,int c[])
{
     while(i<=n)  //n为上限  数组的大小。
     {
          c[i]+=x;
          i+=lowbit(i);
     }
}
int main()
{
    int m,k;
	cin>>m>>k;
	int i,j,l;
	while(k--)
	{
	    cin>>i>>j>>l;
		if(i==1)
		{
		    add(j,1,a);
			add(l,1,b);
		}
		else
			cout<<sum(l,a)-sum(j-1,b)<<"\n";
	}
	return 0;
}