POI-18-Tree Rotation 第一道线段树合并题。 这题的题意是问给定一棵树,其中有 n≤106 个叶子节点,允许任意次交换某个结点的左右子树。在所有交换结束后,其先序遍历序列的逆序对数的最大值。 对于一棵以 u<