摘要：
前面的话 HZ的人好像都学了Splay，讲题的人也经常说Splay，我校众神也都会Splay。 每次他们说Splay的时候我都说我不会太尴尬了，怒学Splay，学完之后真的感觉这是一种非常优美的数据结构。 概述 前置芝士：二叉搜索树 二叉排序树或者是一棵空树，或者是具有下列性质的二叉树： 若左子树不 阅读全文
摘要：
最开始以为是线段树合并，结果邓鸽鸽说线段树合并必死，布星。 热情的邓鸽鸽向我传授了我没有学习过的船新算法 树上启发式合并 ~~学完之后发现就是很普通的启发式合并用到了树上而已~~ 先说做法，给每个节点按时间轴开个动态开点线段树，节点保存种类和球数。易于发现每个点的球与它的子树有关。先把修改操作保存起 阅读全文