POJ-2352-Stars
2013-04-15 21:35
302 查看
树状数组很经典的一个题,一直以为我做过,但事实是没做过,囧~~
套模板就可以过~,好久没写过树状数组了~
代码:
套模板就可以过~,好久没写过树状数组了~
代码:
#include<cstdio> #include<cstring> #include<iostream> using namespace std; const int maxn=45001; int n,cnt[maxn],t[maxn]; int lowbit(int x) { return x&(-x); } int sum(int x) { int ans=0; while(x>0) { ans+=t[x]; x-=lowbit(x); } return ans; } void update(int x) { while(x<maxn) { t[x]++; x+=lowbit(x); } } int main() { while(scanf("%d",&n)!=EOF) { memset(cnt,0,sizeof(cnt)); memset(t,0,sizeof(t)); for(int i=0;i<n;i++) { int ita,itb; scanf("%d%d",&ita,&itb); ita++; cnt[sum(ita)]++; update(ita); } for(int i=0;i<n;i++) printf("%d\n",cnt[i]); } return 0; }
相关文章推荐
- POJ2352 Stars
- (POJ - 2352)Stars
- poj2352 Stars
- POJ-2352 Stars(树状数组)
- poj 2352 Stars
- POJ 2352 Stars
- poj 2352 Stars
- POJ 2352-Stars-树状数组
- Poj 2352 Stars
- poj 2352 Stars 树状数组
- poj 2352 Stars
- POJ 2352 Stars
- POJ 2352 Stars
- POJ 2352 Stars 树状数组
- poj_2352 Stars ( 线段树)
- Stars (poj 2352 树状数组)
- POJ - 2352 - Stars (树状数组!!)
- [解题报告]POJ2352 Stars 树状数组
- 【树状数组】POJ 2352 Stars
- POJ 2352 Stars 线段树