uva - 11525 Permutation
来源:互联网 发布:淘宝店铺图片 编辑:程序博客网 时间:2024/05/25 21:35
#include <cstring>#include <cstdio>#include <iostream>#include <algorithm>using namespace std;#define lson l,m,rt<<1#define rson m+1,r,rt<<1|1const int maxn = 50110;int vis[maxn<<2];void build(int l,int r,int rt){vis[rt]=0;if(l==r) return ;int m=(l+r)>>1;build(lson);build(rson);}void pushup(int l,int r,int rt){vis[rt]=vis[rt<<1]+vis[rt<<1|1];}int ans;void update(int l,int r,int rt,int posi){if(l==r){ vis[rt]=1; ans=r; return ;}int m=(l+r)>>1;if(vis[rt<<1]+posi<=m-l+1) update(lson,posi);else update(rson,posi-m+l-1+vis[rt<<1]);pushup(l,r,rt);}int n;int main(){ int T; scanf("%d",&T); while(T--){ scanf("%d",&n); build(1,n,1); for(int i=1;i<=n;i++){ int posi; scanf("%d",&posi); posi++; update(1,n,1,posi); if(i!=1) printf(" "); printf("%d",ans); } printf("\n"); } return 0;}
0 0
- Uva-11525-Permutation
- UVA 11525 Permutation
- uva 11525 Permutation
- UVA - 11525 Permutation
- Uva 11525 Permutation
- uva - 11525 Permutation
- UVA 11525Permutation
- uva 11525 Permutation
- UVA 11525 - Permutation(树状数组)
- UVA 11525 Permutation(树状数组)
- uva 11525 - Permutation(线段树)
- UVa 11525 Permutation (线段树)
- UVA 11525 Permutation(树状数组)
- 【UVA】11525-Permutation(线段树水题)
- UVa 11525 Permutation(二分+树状数组)
- UVA 11525 - Permutation(二分+树状数组)
- uva-10252-Common Permutation
- UVa 10252 Common Permutation
- emacs配置
- LocalM**维护笔记 && Android学习笔记
- 唯品会测试专员实习生面试
- .NET前后台的执行顺序
- Perl DBI 数据库操作
- uva - 11525 Permutation
- Oracle设计规范
- js中的call()方法理解和使用
- easyui 自定义toolbar
- 汉语是世界上唯一一种面向对象的高级语言(转)
- [二分优化] hdu 1950 Bridging signals
- AutoCompleteTextView的使用及属性详解
- [Repost]Selenium ElementNotVisibleException: Cannot click on element
- 《浪潮之巅》 10没落的贵族--摩托罗拉公司