摘要: 题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=2212思路显然,一棵子树内的交换情况,并不会影响 这个子树与其他子树之间 的逆序对个数。对每个点建一棵权值线段树,用线段树统计逆序对,然后搜索,搜到一... 阅读全文