摘要：
疯狂的魔法树 一个各种操作大杂烩的鬼畜数据结构题目 首先我们注意到树的形态是半随机的 我们可以树分块，对树分成若干个块 对于每个块我们维护一个add标记表示增量 维护一个vis标记表示覆盖量 注意标记的下放和两个标记之间的处理 之后我们对于每个块我们排序，并维护块内的有序化 这样对于每个查询如果涉及 阅读全文
摘要：
阳光下的泡沫 是彩色的就像被骗的我 是幸福的追究什么对错 你的谎言 基于你还爱我美丽的泡沫 虽然一刹花火你所有承诺 虽然都太脆弱但爱像泡沫 如果能够看破 有什么难过早该知道泡沫 一触就破就像已伤的心 不胜折磨也不是谁的错 谎言再多 基于你还爱我美丽的泡沫 虽然一刹花火你所有承诺 虽然都太脆弱爱本是泡 阅读全文
摘要：
疯狂的重心 话说做过幻想乡战略游戏的人应该很容易切掉这道题目吧 我们考虑一棵树如果添加了一个叶子，那么其重心最多向叶子方向移动1的距离 而是否移动我们只需要记录子树中有多少个点就可以判断啦 也就是说这个叶子对于时间复杂度的贡献是1 那么我们考虑每次在x-y上添加一条边，等于将x所在的树和y所在的树合 阅读全文
摘要：
疯狂的斐波那契 学习了一些奇怪的东西之后出的题目 最外层要模p是显然的，然而内层并不能模p 那么模什么呢，显然是模斐波那契的循环节 那么我们可以一层层的求出每层的斐波那契循环节 之后在从内向外用矩阵乘法计算即可 至于如何求斐波那契的最小循环节，参见本博客的Fib求循环节那篇文章 当然这个题可以只求循 阅读全文