xixike

摘要： Description 洛谷传送门 Solution 线段树合并 显然，两棵树的交换与他们的子树无关，所以从下往上处理即可。 我们考虑对于每个子节点建一只权值线段树。然后不断向上合并。 注意：每个点都是一只完整的权值线段树，也就是说左子树权值小于右子树权值。 所以逆序对个数就很明显了。 不交换： \ 阅读全文