2023年3月11日
CF526E Transmitting Levels
摘要： 题目大意：给出环上 $n$ 个正整数。$q$ 此询问，每次给定 $L$，分成尽量少的段，使每段长度和 $\le L$。 阅读全文
posted @ 2023-03-11 21:52 CodingShark 阅读(27) 评论(0) 推荐(0) 编辑
2023年2月3日
算法学习笔记(3)：带权并查集的实现及其应用
摘要： 普通的并查集只能维护每个节点所在集合的编号，带权并查集则可以维护集合内任意一点到所在集合根的距离。 阅读全文
posted @ 2023-02-03 19:44 CodingShark 阅读(443) 评论(0) 推荐(0) 编辑
2023年2月2日
算法学习笔记(2)：与斜率优化共舞
摘要： 对于像如下这样的 dp 方程，我们可以使用斜率优化解决。 阅读全文
posted @ 2023-02-02 16:51 CodingShark 阅读(201) 评论(0) 推荐(0) 编辑
2023年1月6日
算法学习笔记 (1)：浅谈可持久化栈
摘要： 可持久化栈的单次插入的时间复杂度可以为 $O(1)$，空间复杂度也可以变为 $O(n)$。 阅读全文
posted @ 2023-01-06 19:02 CodingShark 阅读(133) 评论(0) 推荐(0) 编辑