链表
链表有容身之地的关键在于其 \(O(1)\) 删除，其他情况似乎不太能用到……
其中关键一步是对每个 \(i\) 求 \(\sum_{j<i} |a_j-a_i|\) 的最小值
当然随便一个 \(log\) 的数据结构都是可以做的，链表复杂度更优一些~
首先排序，然后比较链表中原来 \(n\) 位置的值的前驱后继，然后删除，重复这一过程即可
远古咕咕题
考虑旋转一个矩形，可以用十字链表维护二维平面的连接关系，修改时将边界的链表修改即可
这道题关键在于，回滚莫队不只是插入型的能做，删除型的也能做
那么很明显这道题的问题在于邻值查找，那么配合链表来实现即可
