題目：Stars

?

#include <stdio.h> #include <string.h>const int N = 32005;int C[N];int level[N];int Lowbit(int x) {return x & (-x); }void Update(int x) {int i;for(i=x;i<=N;i+=Lowbit(i)){C[i]++;} }int GetSum(int x) {int sum=0,i;for(i=x;i>0;i-=Lowbit(i)){sum+=C[i];}return sum; }int main() {int n,x,y;while(~scanf("%d",&n)){memset(C,0,sizeof(C));memset(level,0,sizeof(level));for(int i=0;i<n;i++){scanf("%d%d",&x,&y);++x;level[GetSum(x)]++;Update(x);}for(int i=0;i<n;i++)printf("%d\n",level[i]);}return 0; }

?

總結

以上是生活随笔為你收集整理的POJ2352 stars(树状数组)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。