摘要： 对于这类题目的特征： 1.排列性质 2.\(100\le n \le 5\times10^3\) 3.答案和排列的上升下降的突变点有关 套路： 按照某个从小到大的顺序插入，有了这个顺序就能算贡献或者方案数 贡献往往提前计算，存在每个元素有新开一段、合并两端、连在某一段后面的不同方案 有的允许了\(A 阅读全文