hdu1541 Stars (树状数组)
2013-07-13 22:04
363 查看
#include <stdio.h> #include <string.h> #define MAX 32005 int arr[MAX],ans[MAX],n; //树状数组 int lowBit(int x)//二进制后面为0的个数 { return (x&(-x)); } void add(int index,int val)//将index位置的值+val { while(index<MAX) { arr[index]+=val; index+=lowBit(index); } } int get(int num) { int sum=0; while(num>0) { sum+=arr[num]; num-=lowBit(num);//找到num前的所有最大子树 } return sum; } int main() { int k,i,j; while(scanf("%d",&n)!=EOF) { memset(arr,0,sizeof(arr)); memset(ans,0,sizeof(ans)); for(k=0;k<n;k++) { scanf("%d %d",&i,&j); ans[get(i+1)]++; add(i+1,1); } for(i=0;i<n;i++) printf("%d\n",ans[i]); } return 0; }
相关文章推荐
- poj2352 && hdu1541 Stars(树状数组)
- HDU1541 Stars (树状数组)
- hdu1541-Stars(树状数组)
- HDU1541 Stars(树状数组)
- POJ 2352 HDU1541 Stars(树状数组)
- HDU1541 Stars (树状数组)
- HDU1541 Stars【树状数组】
- hdu1541 Stars(树状数组)
- 【树状数组--单点更新区间求和】 hdu1541 Stars
- ACM-树状数组之Stars——hdu1541,poj2352
- POJ 2352 HDU1541 Stars(树状数组)
- POJ2352-Stars(树状数组模板)
- poj2352——Stars(树状数组)
- Stars(树状数组)
- [树状数组]POJ 2352 Stars
- 【树状数组】poj2352 stars
- HDOJ 1541 Stars(树状数组)
- poj-2352-Stars【树状数组】
- POJ 2352 Stars 树状数组
- poj 2352 Stars(树状数组)