Top-Notch Insertions（思维/组合/线段树）

题目 题意：给定一个插入排序的排序过程，求有多少数组满足满足该过程，使得最终得到的排序数组是有许的。其中数组规模为n，有m次插入，每次插入将 x i x_i xi​上的数组插入到 x i x_i xi​中。数组中每个元素的取值范围为 [ 1 , n ] [1,n] [1,n]。 官方题解 参考题解 思路： 对于一个有序的数组 a 1 , a 2 , . . . , a n a_1,a_2,...,a_n a1​,a2​,...,an​，有 a 1 < = a 2 < = . . . < = a n − 1 < = a n a_1