摘要：
整体二分是处理多个相似询问的利器。 例题 [POI2011]MET-Meteors 题意 有一个 \(n\) 个节点的环，每个节点都有一个所属国家。共有 \(n\) 个国家，第 \(i\) 个国家的陨石需求量为 \(p_i\)。 现在有 \(k\) 场陨石雨，每次陨石雨会落在 \([l,r]\) 区 阅读全文
摘要：
本篇内容将持续更新。 左偏树是一种支持 \(O(\log n)\) 合并的堆。 dist 相关 要了解左偏树，首先需要补充一个定义。定义二叉树中一个节点的 \(\operatorname{dist}\) 为其子树中最近的没有左儿子或右儿子的节点（称为「外节点」）到它的距离。根据定义，一个外节点的 \ 阅读全文
摘要：
线段树分治是一种优秀的时间轴分治算法。 例题 1 Luogu P5787 二分图 题意 有一张 \(n\) 个点 \(m\) 条边的无向图，第 \(i\) 条边在 \(x\) 时刻出现 \(y\) 时刻消失，询问时间段 \(1 \sim k\) 这张图是不是二分图。 时间段 \(x\) 的定义是时刻 阅读全文
摘要：
介绍了 CDQ 分治算法。 阅读全文