LightningCreeper

摘要： WQS 二分 决策单调性，四边形不等式 \(O(nk\log n) \to O(n\log n)\) 想法 转移转成最短路。 最短路，转移代价 \(\to\) 边权。 恰好选 k 条边的最短路为 \(f\)。 \(f\) 必须有凸性。 加上额外代价\(\lambda\): \(\lambda \to 阅读全文