摘要：
题目链接 平衡树练手题，我们看它这个数列是动态插入的，所以自然而然就会想到用平衡树来维护。平衡树Splay推荐大家看这篇博客 其实差的最小值只有可能是它与其前驱或后继之差，不然就没有更小的了。因为节点是动态插入的，根据Splay的性质，我们为保证复杂度，就会每次将操作节点旋到根，而他的前驱和后继必然 阅读全文
摘要：
题目链接 虽然是NOI的题，其实自己想想也就可以做出来。先按题目中的依赖关系建造一颗树，初始的时候所有点权设为0，然后就是快乐的树剖。安装的话就是从节点到根节点的路径的点权值全部赋为1，删除则是把该节点及其子树的权值全部赋为0。统计操作前后两次的区间和，两次差值的绝对值即为答案。这样的好处就是之前已 阅读全文