题解：交换某节点的两棵子树仅对 此节点子树对答案的贡献 有影响
Dfs,启发式合并时顺便求逆序对即可,贪心交不交换
O(nlogn*logn)
Noname讲过一种合并Treap求逆序对，仅需O(nlogn),还不会
题解：交换某节点的两棵子树仅对 此节点子树对答案的贡献 有影响
Dfs,启发式合并时顺便求逆序对即可,贪心交不交换
O(nlogn*logn)
Noname讲过一种合并Treap求逆序对，仅需O(nlogn),还不会
BZOJ 2212 [Poi2011]Tree Rotations
原文：https://www.cnblogs.com/zzyer/p/8481101.html