原文链接http://www.cnblogs.com/zhouzhendong/p/8079786.html　　给一棵n(1≤n≤200000个叶子的二叉树，可以交换每个点的左右子树，要求前序遍历叶子的逆序对最少。 　　线段树合并。　　博主很懒，题解不写了。　　这份代码是仿照别人的写的。 ...