#y0010. Sequence (区间颠倒)

    ID: 10021 传统题 1000ms 256MiB 尝试: 57 已通过: 9 难度: 10 上传者: 标签>CF3000省选/NOI-Lyndon 分解有限候选集缩减后缀数组LCP+RMQST 表栈

Sequence (区间颠倒)

题目描述

给定一个序列,A1,A2,…,AnA_1,A_2,\dots,A_n,你需要将其切割成三个连续且非空的区间,并分别反转它们,形成一个新的序列,该序列字典序尽可能小。

输入格式

第一行一个整数 NN,表示序列的长度。 接下来 NN 行,每行一个整数,代表序列 AA。

输出格式

每行一个整数,表示答案,用换行隔开。

5
10
1
2
3
4
1
10
2
4
3

说明

3≤n≤2000003\le n\le200000,1≤Ai≤2000001\le A_i\le200000。