05 2023 档案

李超线段树
摘要：线段树是一类维护点的操作的数据结构，当我们处理线段问题时，同样可以将其归约到线段覆盖的一系列点上。这就是李超线段树的核心思想。 区间 max 是李超线段树的一类经典应用，现在给定若干条直线 yi=kix+bi，问在 x=xi 的函数最大值。 朴素的做 阅读全文
posted @ 2023-05-30 15:32 MisterRabbit 阅读(82) 评论(0) 推荐(0) 编辑

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