摘要：例如，对于一棵树，支持修改某个节点到根的所有祖先，查询单个节点 即对于一个节点，其只可能被其子树的节点修改 那么我们可以对于修改操作进行单点修改，而查询操作则查询子树信息 CF200D 阅读全文

摘要：考虑有 n 个各包含 1 个元素的集合，每次任选两个集合合并，合并方式为将小的集合的元素一个个扔到大的集合 这样做的复杂度是 \(O(nlogn)\) 的 考虑将合并过程表示成一个二叉树，一个节点对应合并过程中的一个集合，标记每个被合并到大集合的小集合，总的合并次数就是每个初始元素到根节点被标记的次 阅读全文