题目描述 现在请求你维护一个数列，要求提供以下两种操作： 1、 查询操作。 语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。 限制：L不超过当前数列的长度。 2 ...

本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文作者：ljh2000作者博客：http://www.cnblogs.com/ ...

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

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

1016: [JSOI2008]最小生成树计数 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 1027 Solved: 384 Description 现在给出了一个简单无向加权图。你不满足于求出这个图 ...

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

【BZOJ3165】[HEOI2013]Segment（李超线段树） 题面 BZOJ 洛谷 题解 似乎还是模板题QwQ ...

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