2026年1月20日
李超线段树
摘要： 介绍 李超线段树是一个特别神奇的东西。TA可以把几何和线段树完美的融合起来。 题目中如果说给你一些一次函数(形如\(kx+b\))，也就是直线，或者给你一条线段(四个端点的坐标)就可以考虑用一下。 例题:洛谷P4254 题目概括:给你一些直线，同一个\(x\)坐标下\(y\)坐标的最大值。\(\co 阅读全文
posted @ 2026-01-20 17:23 NumLuck 阅读(0) 评论(0) 推荐(0)