摘要：
目录 并查集 单调队列 单调栈 堆 哈希表 并查集 维护集合（简单树）的一种数据结构。 优化复杂度需要路径压缩或按秩合并（秩指的是深度或大小），一起使用可以做到反阿克曼函数复杂度。 此外并查集可以通过记录额外信息，边带权，扩展域解决更多问题。 首先，一个典型的例子是每次输出元素所在集合的大小，那么就 阅读全文
posted @ 2024-07-14 11:38
紊莫
阅读(25)
评论(0)
推荐(0)
摘要：
目录 决策单调性优化 DP 决策单调性优化 DP 斜率优化 解决形如这样的 DP 方程 \(f_i = \max (f_j + A_iB_j + C_i + D_j)\)，其中表示的 \(A_i\) 是和 \(i\) 有关的系数，其他同理。 如果没有 \(A_iB_j\) 这一项，我们可以轻松用单调 阅读全文
posted @ 2024-07-14 07:27
紊莫
阅读(51)
评论(0)
推荐(0)
浙公网安备 33010602011771号