hdu Color the ball

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1556

树状数组的  update的应用，逆序更新

代码：

 #include <stdio.h>
 #include <string.h>
 #include <math.h>
 #include <limits.h>
 #include <algorithm>
 #include <iostream>
 #include <ctype.h>
 #include <iomanip>
 #include <queue>
 #include <map>
 #include <stdlib.h>
 using namespace std;

 int c[],n;

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

 void update(int x,int y)
 {
     while(x>){
         c[x]=c[x]+y;
         x=x-lowbit(x);
     }
 }

 int sum(int x)
 {
     int r=;
     while(x<=n){
         r+=c[x];
         x+=lowbit(x);
     }
     return r;
 }

 int main()
 {
     int a,b;
     while(~scanf("%d",&n)&&n!=){
         memset(c,,sizeof(c));
         for(int i=;i<=n;i++){
             scanf("%d%d",&a,&b);
             update(b,);
             update(a-,-);
         }
         for(int i=;i<n;i++){
             printf("%d ",sum(i));
         }
         printf("%d\n",sum(n));
     }
 }