Miku 一道逆向思维的题目。 我们假设最后的最小的数是个1，放在第一个位置上，然后我们往数列开头按照规则插入0，其中应该插在这个1后面的，我们视为无效插入，插在这个1前面的，我们视为有效插入。 显然随着这个1的后退，每一次有效插入的0越来越多。那么，什么时候的插入是有效的呢，就是当1的位置加上当前的有效插入的0的数量之后已经达到了某个$a_i$的…