洛谷P4769 冒泡排序

n <= 60w，∑n <= 200w，1s。 解：首先有個全排列 + 樹狀數組的暴力。 然後有個沒有任何規律的狀壓...首先我想的是按照大小順序來放數，可以分爲確定絕對位置和相對位置兩種，但是都不好處理字典序。 然後換個思路一位一位的考慮放哪個數。用一維來記錄|i - pi| - 逆序對數 * 2，還有一維記錄是否緊貼下限，一個二進制數記錄之前填了哪些數。 當前填到哪一位可以通過二進制中1的個數

>>阅读原文<<