0x5A 斜率优化
斜率优化与线性规划的联系,建立坐标系,使用斜率和截距分析凸壳形状;
单调队列维护凸壳的三种通用操作;
插入的坐标或待查询的斜率不具有单调性时的解决方法:二分、平衡树;
费用提前计算思想。
zxyOI
无
展开
空空如也