poj 2828
来源:互联网 发布:梦幻西游mac无法更新 编辑:程序博客网 时间:2024/05/08 12:47
#include <iostream>#include <fstream>#include <algorithm>#define MAXN 200200using namespace std;struct seg_tre{ int l,r; int cnt;}Node[3*MAXN];struct person{ int pos,val;}P[MAXN];int N,i;int ans[MAXN];int Mid(int step){ return (Node[step].l+Node[step].r)/2;}void Build(int step,int l,int r){ Node[step].l=l; Node[step].r=r; Node[step].cnt=r-l+1; if(l==r) return; Build(2*step,l,Mid(step)); Build(2*step+1,Mid(step)+1,r);} void Insert(int index,int pos){ Node[index].cnt--; if(Node[index].l==Node[index].r) { ans[Node[index].l]=P[i].val; return; } if(pos<=Node[2*index].cnt) Insert(2*index,pos); else Insert(2*index+1,pos-Node[2*index].cnt); //因为这里WA了N次,呜呜。。。是减去Node[2*index].cnt,不是减去左边的。 //说明思路还不是很清晰!!不理解彻透!}int main(){ freopen("acm.in","r",stdin); while(scanf("%d",&N)!=EOF){ Build(1,1,N); for(i=1 ;i<=N ;i++){ scanf("%d%d",&P[i].pos,&P[i].val); } for(i=N ;i >0 ;i--){ Insert(1,P[i].pos+1); } for(i=1 ;i<N ;i++){ printf("%d ",ans[i]); } printf("%d\n",ans[N]); } return 0;}
0 0
- POJ 2828
- poj 2828
- poj 2828
- poj 2828
- poj 2828
- poj 2828
- poj 2828
- poj 2828
- poj 2828
- poj 2828
- POJ 2828
- poj 2828
- poj 2828
- POJ 2828
- poj-2828
- poj 2828
- poj 2828
- poj 2828
- 关于Android4.0不能再线程下改变UI的解决方案
- 安卓笔记--- intent传递自定义类
- 拓扑排序之关键路径(深度优先搜索)
- <Button>按钮点击变换,<EditText>组建功能,<TditView>文本跑马效果,滚动视图
- zlib gzip http gizp 压缩,解压缩 isize 内存分配
- poj 2828
- Unity3D技术之从 Cinema 4D 中导入对象浅析
- GOT和PLT原理简析
- Square Coins(杭电1398)(母函数)
- 快速搭建Android开发环境ADT-Bundle及Hello World
- POJ 1828 Monkeys' Pride
- DP PKU 2138
- VMware vCenter MHM功能详解
- OSG学习二