摘要：
题目链接：XJOI - NOI2015-13 - C题目分析使用神奇的线段树合并在 O(nlogn) 的时间复杂度内解决这道题目。对树上的每个点都建立一棵线段树，key是时间(即第几次操作)，动态开点。线段树的节点维护两个值，一个是这段时间内的 1 操作个数，另一个是这段时间内变化的黑色节点权值和。... 阅读全文
摘要：
题目链接：BZOJ - 2212题目分析子树 x 内的逆序对个数为 ：x 左子树内的逆序对个数 + x 右子树内的逆序对个数 + 跨越 x 左子树与右子树的逆序对。左右子树内部的逆序对与是否交换左右子树无关，是否交换左右子树取决于交换后 “跨越 x 左子树与右子树的逆序对” 是否会减小。因此我们要求... 阅读全文