제출 #163870

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
163870		alishahali1382	Editor (BOI15_edi)	C++14	0 / 100	2 ms	504 KiB

edi

#include <bits/stdc++.h>
#pragma GCC optimize ("O2,unroll-loops")
using namespace std;
const int MAXN = 300010, LOG=18;

int n, x, ans[MAXN], par[LOG][MAXN], mn[MAXN][LOG];

int main(){
	ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0);
	cin>>n;
	for (int i=1; i<=n; i++){
		cin>>x;
		if (x>0){
			for (int j=0; j<LOG; j++) par[i][j]=i;
			ans[i]=x;
		}
		else{
			x=-x;
			mn[i][0]=x;
			int v=i-1;
			for (int j=LOG-1; j>=0; j--) if (mn[v][j]>=x) v=par[v][j];
			par[i][0]=v-1;
			for (int j=1; j<LOG; j++){
				par[i][j]=par[par[i][j-1]][j-1];
				mn[i][j]=min(mn[i][j-1], mn[par[i][j-1]][j-1]);
			}
			ans[i]=ans[par[i][0]];
		}
		cout<<ans[i]<<'\n';
	}
	return 0;
}

• Subtask 1: 0 / 20
• Subtask 2: 0 / 15
• Subtask 3: 0 / 28
• Subtask 4: 0 / 37