题解：交换某节点的两棵子树仅对 此节点子树对答案的贡献 有影响
Dfs,启发式合并时顺便求逆序对即可,贪心交不交换
O(nlogn*logn)
Noname讲过一种合并Treap求逆序对，仅需O(nlogn),还不会
BZOJ 2212 [Poi2011]Tree Rotations
Posted ws_zzy
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了BZOJ 2212 [Poi2011]Tree Rotations相关的知识，希望对你有一定的参考价值。
以上是关于BZOJ 2212 [Poi2011]Tree Rotations的主要内容，如果未能解决你的问题，请参考以下文章
BZOJ_2212_[Poi2011]Tree Rotations_线段树合并
bzoj2212 [Poi2011]Tree Rotations 线段树合并
bzoj 2212[POI2011]ROT-Tree Rotations - 线段树合并
BZOJ 2212 [Poi2011]Tree Rotations