关于一类求前 k 优解的问题
摘要：当我们要求某个问题的前 $k$ 优局面的时候，我们可以考虑用堆贪心来实现。其实这个堆贪心本质上是在做 dijkstra 一样的东西。 我们考虑对于每个局面（状态）构造一个转移 $trans(S)$，它导出 $O(1)$ 个转移，且满足： - 若 $S$ 转移到 $T$，则权值满足单调性：$val(T
阅读全文
摘要：[**1. Good Subsegments**](https://codeforces.com/contest/997/problem/E) 这个已经是典中典题了。 首先考虑一个段合法等价于 $mx - mn = r-l$，也就是 $mx-mn-r+l = 0$，而且注意到 $mx-mn-r+l\
阅读全文
