2020年12月2日
【李超树】凸包优化之李超线段树
摘要： 前言 最近两场xie教练的考试都拉到了动态维护多条直线求最值的凸包问题 然后很愉快的一道都做不出来呢 所以学习了一下下，就写了个小博客 李超树 引入(斜率优化) 学习了$c++$，就必少不了$dp$的花式玩法 也就不会错过各种$O(1),O(log)$的优化 前缀和...斜率优化...单调队列... 阅读全文
posted @ 2020-12-02 16:53 读来过倒字名把才鱼咸 阅读(226) 评论(0) 推荐(0) 编辑