pku 2352 Stars(线段树)
2009-08-30 12:12
369 查看
输入居然都帮忙排好序了,把最关键的一步给做了。
线段树,这里我没给节点left,right域,而是在函数递归的时候直接传过去。
线段树,这里我没给节点left,right域,而是在函数递归的时候直接传过去。
#include <iostream> using namespace std; const int maxn=32005; int tree[maxn*8],ans[15000]; int Search(int i,int x,int left=0,int right=maxn) { tree[i]++; if(x==right) return tree[i]-1;//把自己减掉 int mid=(left+right)/2; if(x<=mid) return Search(i*2,x,left,mid); else return tree[i*2]+Search(i*2+1,x,mid+1,right); } int main() { int n,x,y; scanf("%d",&n); for(int i=0;i<n;i++) { scanf("%d%d",&x,&y); ans[Search(1,x)]++; } for(int i=0;i<n;i++) printf("%d/n",ans[i]); return 0; }
相关文章推荐
- PKU 2352 POJ 2352 Stars ( 线段树版 ) ACM 2352 IN PKU
- poj 2352 Stars (线段树做法)
- POJ 2352 Stars(线段树单点更新)
- PKU2352 stars
- poj 2352 && hdu 1541 Stars 线段树
- poj-2352-Stars-线段树
- poj 2352 Stars(线段树)
- 求左下角星星之和 树状数组或线段树 poj 2352 Stars
- POJ2352 Stars(线段树 & 树状数组)
- poj 2352 Stars(线段树 )
- pku2352——Stars(经典树状数组的应用)
- PKU 2352 Stars 求比较小的数字个数
- pku2352: Stars
- [Pku 2352 2155 Hdu 3584] 线段树(五) {树状数组}
- POJ 2352 Stars - 树状数组/线段树
- PKU 2352 Stars
- 线段树专辑 —— pku 2482 Stars in Your Window
- poj 2352 Stars(线段树)
- POJ 2352_Stars && POJ-2481 Cows (线段树单点更新+树状数组)
- POJ2352_Stars(线段树/单点更新)