李超树详解 最近写了几棵李超树，算是线段树的扩展应用吧，顺便在这里讲讲。 概念： 李超树是一种高效的维护线段，单点查询端点最大值的一种线段树。支持插入一条线段，单点查询这个点的权值最大值（即包含这个点中所有线段的\(y\)的最大值）。 具体实现： 我们先将每一条线段都表示成点斜式，接下 ...

李超线段树 因为太弱了，所以只会用单调队列、CDQ分治、平衡树来维护凸壳，然后被\(zjp\_shadow\)聚聚在博客底下给D了一顿，所以辣鸡yyb就来学一下了。 （似乎整个机房就我不会了） 首先先明白这个东西在干啥 你要资磁动态维护一个平面直角坐标系，资磁在中间插入一条线段，资磁 ...

之间的交点 李超线段树 李超线段树是巨佬李超发明的一种可以求函数定点最值的线段树，又名李超 ...

转载注明来源：https://www.cnblogs.com/syc233/p/13722356.html 最近复习了李超线段树，发现网上不同人的写法有较大不同，所以写这篇博客总结一下自己的写法。 李超线段树是线段树的一个变种，支持在平面直角坐标系中动态插入线段，查询一条竖线与所有 ...

「学习笔记」李超线段树 background 学这个算法的是因为某天一个题用$ \text{ set } $维护斜率被卡常数了，在某大佬的安利下学了这个科技，联赛后又思考了很多关于这个算法的问题，于是写一篇博客来颓废并调整一下文化课学习以来压抑的心态。 在平时的一些训练中往往遇到一些维护斜率 ...

#0.0 屑在前面 李超线段树 由学军中学队爷李超在省选讲课中提出。 事实上，整体来看并没有什么特别特别的，只是线段树维护的信息特殊化了。 #1.0 概述 #1.1 适用问题 支持动态维护一个平面直角坐标系，支持插入直线/线段，查询与直线 \(x=x_0\) 的直线/线段交点纵坐标最大 ...

李超线段树，顾名思义，就是线段树的一个变种。说来惭愧，我在ACM生涯第二年才知道这么个东西的存在，所以赶紧写博客交学费。 李超线段树是一种用于维护平面直角坐标系内线段关系的数据结构。它常被用来处理这样一种形式的问题：给定一个平面直角坐标系，支持动态插入一条线段，询问从某一个位置 向下看能看 ...

【BZOJ1568】[JSOI2008]Blue Mary开公司（李超线段树） 题面 BZOJ 洛谷 题解 是模板题啊。 ...