2024年9月29日
斜率优化的变种 - 凸包优化
摘要： 斜率优化的变种 - 凸包优化 李超线段树 李超线段树是一个用于维护凸包的数据结构。 作为一棵线段树，它可以在 \(O(\log n)\) 的时间内筛选出修改的区间。 同时，它可以在 \(O(\log n)\) 的时间内完成对标记的处理。 斜率优化 斜率优化是数形结合的经典应用，一般的斜率优化是计算斜 阅读全文
posted @ 2024-09-29 13:29 yiming564 阅读(168) 评论(0) 推荐(1)