随笔分类 -  数据结构 / 线段树 / 李超线段树

浅谈李超线段树
摘要：众所周知，\(Li\ Chao\ Tree=LCT=Link\ Cut\ Tree\)。 在我们的日常学习生活中，经常会遇到以下问题： 维护一种数据结构，要求： 添加一条线段 求解 \(x=k\) 与所有线段交点中，\(y\) 最大的一个。 众所周知，线段会影响一个区间的答案。区间取 \(max+\ 阅读全文
posted @ 2024-10-11 21:27 长安一片月_22 阅读(16) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示