Codeforces - Mike and Feet

题目链接：Mike and Feet

#pragma GCC optimize("-Ofast","-funroll-all-loops")
#include<bits/stdc++.h>
//#define int long long
using namespace std;
const int N=2e5+10;
int n,res[N],now,pos;
struct node{int ls,rs,s;}t[N<<2],c;
struct query{int id,a;}q[N];
#define mid (l+r>>1)
inline node merge(node a,node b,int ll,int rr){if(a.ls==ll)   c.ls=ll+b.ls;else c.ls=a.ls;if(b.rs==rr)   c.rs=rr+a.rs;else c.rs=b.rs;c.s=max(a.s,b.s);if(a.rs&&b.ls) c.s=max(c.s,a.rs+b.ls);return c;
}
void change(int p,int l,int r,int x){if(l==r){t[p].ls=t[p].rs=t[p].s=1; return ;}if(x<=mid)    change(p<<1,l,mid,x);else     change(p<<1|1,mid+1,r,x);t[p]=merge(t[p<<1],t[p<<1|1],mid-l+1,r-mid);
}
signed main(){cin>>n;for(int i=1;i<=n;i++) scanf("%d",&q[i].a),q[i].id=i;sort(q+1,q+1+n,[](query a,query b){return a.a>b.a;});pos=1;for(int i=1;i<=n;i++){while(t[1].s<i)  change(1,1,n,q[pos].id),pos++;printf("%d ",q[pos-1].a);}return 0;
}

Codeforces - Mike and Feet相关推荐

CodeForces - 548D Mike and Feet(单调栈)
题目链接:点击查看题目大意:给出一个长度为 n 的数列,现在规定对于任意长度区间为 len 的答案为,所有长度为 len 的区间内的最小值的最大值,题目要求我们输出len为 1 ~ n 时的答案题 ...
Codeforces Round #801 (Div. 2)A~C
Codeforces Round #801 (Div. 2)A~C Problem - A - Codeforces Michael and Joe are playing a game. The g ...
(CodeForces 548B 暴力) Mike and Fun
http://codeforces.com/problemset/problem/548/B Mike and some bears are playing a game just for fun. ...
Codeforces Round #361 (Div. 2) B. Mike and Shortcuts bfs
B. Mike and Shortcuts 题目连接: http://www.codeforces.com/contest/689/problem/B Description Recently, Mi ...
Codeforces 798C：Mike and gcd problem
Codeforces 798C:Mike and gcd problem 题目链接:http://codeforces.com/contest/798/problem/C 题目大意:给出一个大小为$n ...
Codeforces Round #361 (Div. 2) E. Mike and Geometry Problem 【逆元求组合数离散化】
任意门:http://codeforces.com/contest/689/problem/E E. Mike and Geometry Problem time limit per test 3 s ...
【CodeForces - 798A】Mike and palindrome （回文串，水题，字符串问题）
题干: Mike has a string s consisting of only lowercase English letters. He wants to change exactly one ...
CodeForces - 798B Mike and strings
B. Mike and strings time limit per test2 seconds memory limit per test256 megabytes inputstandard in ...
【codeforces 798A】Mike and palindrome
[题目链接]:http://codeforces.com/contest/798/problem/A [题意] 让你严格改变一个字符,使得改变后的字符串为一个回文串; 让你输出可不可能; [题解] 直 ...
CodeForces 689B Mike and Shortcuts （bfs or 最短路）
Mike and Shortcuts 题目链接: http://acm.hust.edu.cn/vjudge/contest/121333#problem/F Description Recently ...

Codeforces - Mike and Feet

题目链接：Mike and Feet

Codeforces - Mike and Feet相关推荐

最新文章

热门文章