A682 | 【USACO 2022Open Platinum】262144 Revisited

共有 $\frac{6\cdot 7}{2}=21$ 个连续子段。例如，连续子段 $[1,3,1,2,1]$ 的最小可能的最终数字是 $5$，可以通过以下操作序列达到：

初始 -> [1,3,1,2,1]
合并 1&3 -> [4,1,2,1]
合并 2&1 -> [4,1,3]
合并 1&3 -> [4,4]
合并 4&4 -> [5]


以下是每个连续子段的最小可能的最终数字：

final(1:1) = 1
final(1:2) = 4
final(1:3) = 5
final(1:4) = 5
final(1:5) = 5
final(1:6) = 11
final(2:2) = 3
final(2:3) = 4
final(2:4) = 4
final(2:5) = 5
final(2:6) = 11
final(3:3) = 1
final(3:4) = 3
final(3:5) = 4
final(3:6) = 11
final(4:4) = 2
final(4:5) = 3
final(4:6) = 11
final(5:5) = 1
final(5:6) = 11
final(6:6) = 10


测试点性质：
测试点 2-3 满足 $N\le 300$。
测试点 4-5 满足 $N\le 3000$。
测试点 6-8 中，输入的序列中所有数的值不超过 $40$。
测试点 9-11 中，输入的序列是不下降的。
测试点 12-23 没有额外限制。