摘要： Adjacent Swaps https://atcoder.jp/contests/abc250/tasks/abc250_c Solution 这是一个典型的利用双向链表来提供性能的问题。 利用双向链表，需要注意： （1）添加 表头 和 表尾 节点。 （2）抽象出交换相邻节点，需要用到的 pre 阅读全文