第一次自己独立做出来的*2500，纪念一下首先模拟样例不难发现我们可以确定在\(l,r\)中出现过的数字（称这些数为“固定数”）的相对顺序（比如第一个样例，相对顺序为6425，我们只用插入\(1\)和\(3\)就好了），用链表维护就好了考虑剩下的某个数\(x\)，不难发现它能放在的地方必须要求与其相邻