代碼地址：https://github.com/gaohanghang/leetcode 一，什么是單例模式 二，介紹 這兩個可以先不看，都是概念性的東西，直接看后面的就行，當然看了也可以 🐶 單例模式為什么那么常問？ 是因為這個題目可以問到很多知識點。比如線程 ...

學了這么久OI連個spj都不會寫真是慚愧啊。。。 趁着沒退役趕緊學一波吧 配置 github下載地址 我是直接暴力復制粘貼的。。 然后扔到MingW的目錄里 直接引用就好啦 ...

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

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

概念（copy度娘）： 線段樹是一種二叉搜索樹，與區間樹相似，它將一個區間划分成一些單元區間，每個單元區間對應線段樹中的一個葉結點。 使用線段樹可以快速的查找某一個節點在若干條線段中出現的次數，時間復雜度為O(logN）。而未優化的空間復雜度為2N，因此有時需要離散化讓空間壓縮。 通俗地講 ...

線段樹是什么？？線段樹怎么寫？？ 如果你在考提高組前一天還在問這個問題，那么你會與一等獎失之交臂；如果你還在沖擊普及組一等獎，那么這篇博客會浪費你人生中寶貴的5~20分鍾。 上面兩句話顯而易見，線段樹這個數據結構是一個從萌新到正式OI選手的過渡，是一個非常重要的算法，也是一個對於萌新來說較難 ...

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

線段樹，強大的數據結構，用處也是比較廣的。 首先，我們要明白線段樹是個啥？ 線段樹，線段嘛，有左右端點，那么它當然可以代表一個區間，那么區間上的好多事情都可以用它來搞，比如：區間加，區間乘，區間求和。 首先讓我們先看個線段樹的模型。 如圖，這就是一棵線段樹的模型 ...