Top-Notch Insertions 题解 首先，原操作相当于一种排序的方式，每次操作相当于告诉我们这个数比现在已经操作过且在它后面的数小，不小于它前面的数。 我们可以理解成加一个 < < <或 ⩽ \leqslant ⩽的符号。 如果我们将 i i i插入到 a j − 1 a_{j-1} aj−1​与 a j a_{j} aj​之间，相当于将原来两者的关系变为 a j − 1 ⩽ i