树状数组

1.改点(+/-)求区间

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

void sub(int x,int v)
{
	for(;x<=n;x+=x&(-x))
		C[x]-=v;
}

int getsum(int x)//求1-x的和
{
	int sum=0;
	for(;x>0;x-=x&(-x))
		sum+=C[x];
	return sum;
}

2.求比某点x小的点的个数

          对于x，求getsum（x），再加入x：add（x，1）；

         同理可求逆序（倒着插），求平面上在点A左下方的点的个数

3.改区间求点

         令del[i]表示i..MN段被加了多少。则区间修改[a,b]时，我们让del[a]++,del[b+1]--即可。（此时树状数组是建立在del数组基础上的）这个时候，要求某一个位置x的数的值时，用Getsum(x)来表示。