摘要：
题目链接 "BZOJ2212" 题解 一棵子树内的顺序不影响其与其它子树合并时的答案，这一点与归并排序的思想非常相似 所以我们只需单独处理每个节点的两棵子树所产生的最少逆序对即可 只有两种情况，要么正序要么逆序，且这两种情况数目是互补的 如果左子树大小为$S_l$，右子树大小为$S_r$，那么总对数 阅读全文
摘要：
题目链接 "CF487E" 题解 圆方树 + 树剖 裸题 建好圆方树维护路径上最小值即可 方点的值为其儿子的最小值，这个用堆维护 为什么只维护儿子？因为这样修改点的时候就只需要修改其父亲的堆 这样充分利用了一对一的特性优化了复杂度 如此询问时如果$lca$为方点，再询问一下$lca$的父亲即可 复杂 阅读全文
摘要：
题目链接 "BZOJ1367" 题解 又是一道神题，， 我们考虑一些简单的情况： 我们先假设$b_i$单调不降，而不是递增 对于递增序列$\{a_i\}$，显然答案$\{b_i\}$满足$b_i = a_i$ 对于递减序列$\{a_i\}$，显然答案$\{b_i\}$满足$b_i$为$a_i$的中位 阅读全文
摘要：
题目链接 "BZOJ5333" 题解 看到式子，立即想到二叉树上一个点及其$k$个父亲权值和【如果有的话】模$m$意义下为$0$ 考虑如何满足条件 我们假设$1$号为第$0$层 那么我们先满足第$k$层的条件 由于第$k + 1$层也满足条件 由同余的性质第$k + 1$层的权值等于第$1$层的权值 阅读全文