SEERC2018-F 题解
$\text{Description}$
给定两个长度为 $n$ 的序列 $A,B$。
你有两种操作：
- 将 $A$ 中的某一个区间里的数替换成这个区间的最小值。
- 将 $A$ 中的某一个区间里的数替换成这个区间的最大值。
现在你需要构造一个操作方案，在操作次数不超过 $2n$ 的前提下，将 $A$ 变为 $B$。
$n\le 10^5$。
9 minutes read (About 1418 words)