摘要：
数学推导比较多。但是充斥着对称美。 单调队列/斜率优化，都是决策单调性优化。这篇主要说四边形不等式优化。 还没写完。 基本定义 四边形不等式：对于二元函数 $w_{x,y}$，如果对于定义域内任意 $a\le b\le c\le d$，都有 $w_{a,b} + w_{c,d} \ge w_{a, 阅读全文
摘要：
整体二分 多个二分具有相似判断条件可以一起做的性质，可以一起判断。可能不算太鲜明的一个算法。 P3527 一次模拟下雨是把所有国家的一起下了，不妨所有国家一起二分。二分定义域为时间轴，初始把所有国家都挂在 $k / 2$ 上，然后根据结果分别缩小范围，但每一层虽然是若干个区间但是还是那样扫过去。用线 阅读全文