2021年11月16日
浅谈李超线段树实现斜率优化dp
摘要： 浅谈李超线段树实现斜率优化dp 李超线段树 先来看一道例题： [HEOI2013]Segment 要求在平面直角坐标系下维护两个操作： 在平面上加入一条线段 \((x_1,y_1)\rightarrow (x_2,y_2)\)。记第 \(i\) 条被插入的线段的标号为 \(i\)。 给定一个数 \( 阅读全文
posted @ 2021-11-16 10:49 Last-Order 阅读(815) 评论(1) 推荐(4) 编辑