2021年8月16日
斜率优化与决策单调性
摘要： 斜率优化本质：维护凸包 基本上都是得到一个答案斜率式，然后后面的不会比前面的更优，找到这样的斜率临界点（二分），维护上/下凸包。 经常使用单调队列维护是因为斜率单调不降，单调栈是因为斜率单调不增。 $x$ 坐标假如不单调递增的话就不能用线性数据结构维护，可以使用李超树/ $cdq$ 分治。 决策单调 阅读全文
posted @ 2021-08-16 14:25 FxorG 阅读(88) 评论(0) 推荐(0) 编辑