#y0010. Sequence (区间颠倒)
Sequence (区间颠倒)
题目描述
给定一个序列,,你需要将其切割成三个连续且非空的区间,并分别反转它们,形成一个新的序列,该序列字典序尽可能小。
输入格式
第一行一个整数 ,表示序列的长度。 接下来 行,每行一个整数,代表序列 。
输出格式
每行一个整数,表示答案,用换行隔开。
5
10
1
2
3
4
1
10
2
4
3
说明
,。
给定一个序列,A1,A2,…,An,你需要将其切割成三个连续且非空的区间,并分别反转它们,形成一个新的序列,该序列字典序尽可能小。
第一行一个整数 N,表示序列的长度。 接下来 N 行,每行一个整数,代表序列 A。
每行一个整数,表示答案,用换行隔开。
5
10
1
2
3
4
1
10
2
4
3
3≤n≤200000,1≤Ai≤200000。