Knowledge-Pig

摘要： 传送门 题意 对一个序列做插入排序，插入排序规则如下： 若$a_x\geq a_{x-1}$，则什么也不做 否则，在$1$到$x-1$的位置上找到一个最小的$y$使得$a_y>a_x$，并将$a_x$插入在位置y上。记为$(x,y)$。 给定序列长度n和插入次数m，再给定m对插入操作$(x_i,y_ 阅读全文