duel到的。题目链接CF1506E解题思路有一个显然的性质就是这个序列的前缀最大值是单调不降的。于是我们就可以对于每个位置考虑还可以填哪些数，对于字典序最小的肯定填当时可填的最小数字，对于字典序最大的肯定填当时可填的最大数字，因为你可以通过填一个数的方式来满足要求，因此