求求你别A了

摘要： 相邻的两个才能交换，很容易就能想到逆序对。求完逆序数后，分析下，序列可以看成两段，分界线是1和5，所以可以枚举1的位置，取最小就可以了 阅读全文

摘要： 假如可以分块，其实很容易分析出来，从叶子往上搜，如果没有搜到公共节点，每个块都 + 1，搜到公共节点，如果两边的和小于等于k，就可以合并，继续往上搜，但是如果大于k，就分不了块，其实还有其他情况也是分不了的。 想到了bfs往上搜，就很容易想到dfs，搜到叶子回溯，这样处理起来就方便多了，只要标记下每 阅读全文