Loading

2024年10月19日
【算法】李超线段树
摘要： 1. 算法简介 李超线段树是用来维护一次函数的线段树，可以支持插入线段（一次函数），查询直线 \(x=k\) 的与区间内线段交点纵坐标的最值等操作。 考虑如何使用线段树维护线段。 可以利用标记永久化的思想，对于线段树内每一个节点存储所有在当前区间 \([l,r]\) 中，\(f(mid)\) 最大/ 阅读全文
posted @ 2024-10-19 15:36 Daniel_yzy 阅读(40) 评论(0) 推荐(0) 编辑