FxorG

摘要： 考虑差分，差分完就是正差分和负差分的最大。 序列 环上 阅读全文

摘要： swap(a[i],a[i+1]) 一定能生成所有排列，先交换使得第一个固定，再使得第二个…… 题目中的操作就是 swap(a[i],a[i+1]),swap(a[i],a[i-1])，考虑 a 中没有相同的数的话，逆序对奇偶性不变，然后可以类似 1 的固定方法，因为奇偶性不变，自然最后 2 个归位 阅读全文