2025年3月7日
李超线段树
摘要： 『我从来没有会过任何数据结构。』 李超线段树 这玩意是一个可以支持插入直线 y=kx+b，查询 x=x0 时 y 的最值的数据结构。 很简单，我们记 fx 为 x0=x 时 y 的最值对应直线的下标。那么对于插入的一条直线 p，在位置 \ 阅读全文
posted @ 2025-03-07 18:13 harmis_yz 阅读(11) 评论(1) 推荐(1) 编辑
点击右上角即可分享
微信分享提示