李超線段樹，顧名思義，就是線段樹的一個變種。說來慚愧，我在ACM生涯第二年才知道這么個東西的存在，所以趕緊寫博客交學費。 李超線段樹是一種用於維護平面直角坐標系內線段關系的數據結構。它常被用來處理這樣一種形式的問題：給定一個平面直角坐標系，支持動態插入一條線段，詢問從某一個位置 向下看能看 ...

李超線段樹 因為太弱了，所以只會用單調隊列、CDQ分治、平衡樹來維護凸殼，然后被\(zjp\_shadow\)聚聚在博客底下給D了一頓，所以辣雞yyb就來學一下了。 （似乎整個機房就我不會了） 首先先明白這個東西在干啥 你要資磁動態維護一個平面直角坐標系，資磁在中間插入一條線段，資磁 ...

之間的交點 李超線段樹 李超線段樹是巨佬李超發明的一種可以求函數定點最值的線段樹，又名李超 ...

轉載注明來源：https://www.cnblogs.com/syc233/p/13722356.html 最近復習了李超線段樹，發現網上不同人的寫法有較大不同，所以寫這篇博客總結一下自己的寫法。 李超線段樹是線段樹的一個變種，支持在平面直角坐標系中動態插入線段，查詢一條豎線與所有線段 ...

【BZOJ1568】[JSOI2008]Blue Mary開公司（李超線段樹） 題面 BZOJ 洛谷 題解 是模板題啊。 ...

「學習筆記」李超線段樹 background 學這個算法的是因為某天一個題用$ \text{ set } $維護斜率被卡常數了，在某大佬的安利下學了這個科技，聯賽后又思考了很多關於這個算法的問題，於是寫一篇博客來頹廢並調整一下文化課學習以來壓抑的心態。 在平時的一些訓練中往往遇到一些維護斜率 ...

#0.0 屑在前面 李超線段樹 由學軍中學隊爺李超在省選講課中提出。 事實上，整體來看並沒有什么特別特別的，只是線段樹維護的信息特殊化了。 #1.0 概述 #1.1 適用問題 支持動態維護一個平面直角坐標系，支持插入直線/線段，查詢與直線 \(x=x_0\) 的直線/線段交點縱坐標最大 ...

<更新提示> <第一次更新> 更新了基礎部分 <第二次更新>更新了\(lazytag\)標記的講解 <正文> 線段樹 Segment Tree 今天來講一下經典的線段樹。 線段樹是一種二叉搜索樹，與區間樹相似，它將一個區間划分 ...