在一些計數問題中，線段樹用於維護值域(一段權值范圍)，這樣的線段樹也稱為權值線段樹。為了降低空間復雜度，我們可以不建出整棵線段樹的結構，而是在最初只建立一個根節點，代表整個區間，當需要訪問線段樹的某棵子樹(某個子區間)時，再建立代表這個子區間的節點。采用這種方法維護的線段樹稱為動態開點的線段樹 ...

其實在tzt版線段樹的基礎上稍微加一些東西就好了。我們不預先開點，每當需要用到一個點時，我們才開。空間復雜度可以優化到 m（查詢）log n。 code（線段樹1，其實這道題用動態開點沒啥意義沒啥意義，當作練習） ...

...

今天學習了一下動態開點的線段樹以及線段樹合並吧 理解應該還是比較好理解的，動態開點的話可以避免許多空間的浪費，因為這類問題我們一般建立的是權值線段樹，而權值一般范圍比較大，直接像原來那樣開四倍空間的話空間復雜度不能承受。 動態開點的代碼如下： 因為對應位置的結點所代表 ...

過程 前言 一直以來都只會一些簡單的數據結構，像樹狀數組、線段樹這樣的高級數據結構只在大佬口中聽過hh ...

目錄 一、圖的深度優先遍歷 1.時間戳 2.樹的DFS序 3.樹的深度 4.樹的重心 5.樹的直徑 二、圖的廣度優先遍歷 三、練習 P2986 [USACO10MAR]偉大的奶牛聚集 ...

Bagging vs. Boosting Bagging和Boosting是樹模型集成的兩種典型方式。Bagging集成隨機挑選樣本和特征訓練不同樹，每棵樹盡可能深，達到最高的精度。依靠小偏差收斂到理想的准確率。Boosting算法注重迭代構建一系列分類器, 每次分類都將上一次分錯的樣本的權重 ...

一，紅黑樹介紹 什么是紅黑樹？為什么需要紅黑樹？ 對數據集合進行 查找、插入、刪除、找最大結點、找最小結點、找前驅/后繼結點 是一種很常見的需求，那如何找到一種數據結構來高效地實現前面的各個基本操作呢？根據這篇博文對各種樹 進行了的基本介紹。AVL樹雖然能保證各種基本操作在O(logN)內實現 ...