• 2024-11-11基于 dp 凸性的优化策略(待修缮)
    斜率优化\(y=kx+b\)形式维护队列,询问不单调则二分决策点。SlopeTrick如果决策函数满足以下条件:连续凸包,每一段斜率为整数凸包上断点之间的一次函数斜率总和为\(\mathcalO(n)\)级别则称这个函数满足性质\(T\),且如果\(f,h\)都满足性质\(T\),则\(f+h\)也满足性质