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