会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
jeefy
信仰,梦想,希望!
首页
联系
订阅
管理
2023年10月20日
算法学习笔记(31): 李超线段树
摘要: 李超线段树是一种按照值域维护一次函数最值的数据结构,其核心在于一次函数和值域的双单调性。 如果预先对于值域离散也可以维护其最值。 也就是说只要满足时一次函数,以及下标的单调性都可以利用李超线段树维护。 李超线段树就是利用线段树来维护一次函数的最值,每一个结点对应了一个区间 \([l, r]\)。 我
阅读全文
posted @ 2023-10-20 16:32 jeefy
阅读(43)
评论(0)
推荐(0)
编辑
公告