2025年8月25日
李超线段树
摘要： 你说什么？我一上午就敲了个板子？ 李超线段树 定义 李超线段树是一种用于维护多条一次函数的线段树。你可以使用它在\(O(logn)\)的复杂度内插入一条新的直线，或是查询所有直线\(y=k_ix+b_i\)中，当\(x=x_0\)时，\(y\) 的最值。 例题 洛谷 P4097 【模板】李超线段树 阅读全文
posted @ 2025-08-25 11:56 BIxuan—玉寻 阅读(93) 评论(27) 推荐(2)