摘要：
这是一种奇妙的算法用来解决两个问题： 精确覆盖问题：给定一个矩阵，每行是一个二进制数，选出尽量少的行，使得每一列恰好有一个 $1$ 重复覆盖问题：给定一个矩阵，每行是一个二进制数，选出尽量少的行，使得每列至少有一个 $1$。 模板一般需要有两个：① 数据结构（十字链表）② dfs 框架 其中 ① 对 阅读全文
摘要：
模板题 原理 类似树链剖分对重儿子/长儿子剖分，Link Cut Tree 也做的是类似的链剖分。 每个节点选出 \(0 / 1\) 个儿子作为实儿子，剩下是虚儿子。对应的边是实边/虚边，虚实时可以进行灵活变换的。 实链：实边连起来的极大链，也可以理解为所有实边构成的若干联通块。 Splay 维护每 阅读全文