shight

摘要： Link 题不难，但是我有一个神奇的做法，题解区目前没有，时间相同，空间复杂度甚至更优，但是可惜的是现在不能交题解了。 题意简述略。 首先是一些显然的结论： 1.对于每个非叶节点，我们交换它的两个儿子，只会改变两个元素分别在两个子树内的逆序对数量，不会对别的部分的逆序对数产生影响。 2.如果左子树中 阅读全文