【一闪一闪亮晶晶 漫天都是小星星】 poj2352&&hdu2428 杭电数据有问题，注意下！！
这是一个树状数组的题目，起初是在杭电OJ做的，做完之后WA了，研究一番，做了稍事修改，一直WA...
找到poj一样的题，结果却AC了...
无语啊！后来得知，杭电这题数据要比题目中的要求大...
把32000改成37000，
才行...
坑爹啊！！
#include <iostream>#include <stdio.h>using namespace std;#define N 37005int c[N];int lowbit(int n){return n&(-n);}void modify(int n,int delta){while(n<=N){c[n]+=delta;n+=lowbit(n);}}int sum(int n){int ret=0;while(n!=0){ret+=c[n];n-=lowbit(n);}return ret;}int main(){int nn;while(scanf("%d",&nn)!=EOF){//cin>>nn;int *result = new int[nn];//memset(c,0,sizeof(c));//memset(result,0,sizeof(result));for(int i=0;i<nn;i++){result[i]=0;} for(int i=1;i<=N;i++){c[i]=0;}int x,y;for(int i=0;i<nn;i++){//cin>>x>>y;scanf("%d%d",&x,&y);result[sum(x+1)]++;modify((x+1),1);}for(int i=0;i<nn;i++)printf("%d\n",result[i]);//cout<<result[i]<<endl;}return 0;}