文章目录 前言 李超树 引入(斜率优化) 什么是李超树? 李超树活着能干点什么? 算法思想(使用手册?) 插入 查询 模板 判断是否覆盖(优不优) 插入 查询 例题 板题:BlueMary开公司 分析 code 线段游戏 分析 code 拓展——(动态开点李超树维护凸包) ZZH的旅行 solution code 前言 最近两场xie教练的考试都拉到了动态维护多条直线求最值的凸包问题 然后很愉快的一道都做不出来呢 所以学习了一下下,就写了个小博客 李超树 引入(斜率优化) 学习了 c + + c++ c++,就必少…

2020年12月2日 0条评论 0点热度 阅读全文