syksykCCC

摘要： 对于一个长度为 \(n\) 的序列 \(a\) 做插入排序，即依次考虑 \(a_2, \cdots, a_n\) 每个元素： 如果 \(a_i \ge a_{i - 1}\)，即前缀依然保持不下降，不做操作。 否则，找到最靠前的位置 \(p\)，使得 \(a_i < a_p\)，然后将 \(a_i\ 阅读全文