2023年10月20日
算法学习笔记(31): 李超线段树
摘要： 李超线段树是一种按照值域维护一次函数最值的数据结构，其核心在于一次函数和值域的双单调性。 如果预先对于值域离散也可以维护其最值。 也就是说只要满足时一次函数，以及下标的单调性都可以利用李超线段树维护。 李超线段树就是利用线段树来维护一次函数的最值，每一个结点对应了一个区间 \([l, r]\)。 我 阅读全文
posted @ 2023-10-20 16:32 jeefy 阅读(43) 评论(0) 推荐(0) 编辑