2021年9月6日
李超线段树
摘要： 李超线段树 用途：给定 $\mathrm{n}$ 个 $\mathrm{y}=\mathrm{kx}+\mathrm{b}$ 形式的线段，问 $\mathrm{x}=\mathrm{x[0]}$ 与哪条线段交点的纵坐标值最大. 对于李超树的每一个区间，维护这条区间的 “优势线段”，即区间 $\mat 阅读全文
posted @ 2021-09-06 17:06 guangheli 阅读(94) 评论(0) 推荐(0)