02 2023 档案

摘要:普通的并查集只能维护每个节点所在集合的编号,带权并查集则可以维护集合内任意一点到所在集合根的距离。 阅读全文
posted @ 2023-02-03 19:44 CodingShark 阅读(1110) 评论(0) 推荐(0)
摘要:对于像如下这样的 dp 方程,我们可以使用斜率优化解决。 阅读全文
posted @ 2023-02-02 16:51 CodingShark 阅读(255) 评论(0) 推荐(0)