Loading

2024年10月20日
李超线段树
摘要： 李超线段树 最基础的李超线段树可以做下面的问题： 每次插入若干条直线 \(y=k_ix+b_i\)，查询某个位置 \(x_i\) 上的最值。 考虑一棵线段树结构，在每个节点维护在当前区间中点上的最优直线，当插入一条新直线时： 如果该节点为空就把新直线存到当前节点并返回。 否则如果新直线在中点处取值比 阅读全文
posted @ 2024-10-20 21:44 Larunatrecy 阅读(118) 评论(1) 推荐(0) 编辑