線段樹的標記永久化 其實線段樹的標記永久化是一個非常容易理解的東西，往往我們都會在區間操作時打lazytag，但是在標記下放時會耗費大量的時間，所以我們可以嘗試標記永久化，這樣我們的就不用下放標記，同時代碼也更加簡潔，因為我們少了一個pushdown函數，同時出錯率也會大大降低 ...

前言 對於樹套樹，主席樹等使用到線段樹的比較復雜的數據結構，如果區間修改的話，打標記后pushdown或者pushup是很難做到的完全不行吧 所以這個時候，一個神奇的東西誕生了。。。 正題 線段樹標記永久化，維護一個標記，假設為cov，再維護一個sum 假設修改區間[ql, qr]全部加上v ...

線段樹可以進行區間更新，但是相比較於普通的線段樹單點更新和區間查詢的功能來說，區間更新與其最大的不同就是在與區間更新需要加一個懶惰標記，來記下對懶惰標記的理解。 懶惰標記用來干什么？ 解釋： 理論上來說，如果[3, 9]這個區間被修改的話，那么下圖中的所有綠色的結點的值都要得到重新計算 ...

區間更新和懶惰標記的線段樹 前言 普通版本的線段樹進行的是 單點更新 和　區間查詢 . 對於帶有 懶惰標記 的線段樹, 則可以進行 區間更新. 懶惰標記的意義 代表了這個結點的值已經被更新過了, 但是沒有進行子樹的結點值更改操作, 用lazy數組標記一下. 所以, 每次進行值的更新和查詢 ...

此題題意很好懂： 給你N個數，Q個操作，操作有兩種，‘Q a b ’是詢問a~b這段數的和，‘C a b c’是把a~b這段數都加上c。 需要用到線段樹的，update:成段增減，query:區間求和 介紹Lazy思想：lazy－tag思想，記錄每一個線段樹節點的變化值，當這部分線段的一致性 ...

“隊列進出圖上的方向 線段樹區間修改求出總量 可持久留下的跡象 我們 俯身欣賞” ----《膜你抄》 線段樹很早就會寫了，但一直沒有總結，所以偶爾重寫又會懵逼，所以還是要總結一下。 引言 在生活和競賽中，我們總是會遇上一些問題，比如說令人厭惡的統計成績，老師會想詢問幾個人中成績 ...

總原理： 將[1,n]分解成若干特定的子區間(數量不超過4*n) 用線段樹對“編號連續”的一些點，進行修改或者統計操作，修改和統計的復雜度都是O(log2(n)) 用線段樹統計的東西，必須符合區間加法，（也就是說，如果已知左右兩子樹的全部信息，比如要能夠推出父節點）；否則，不可能通過分 ...

題目描述 力扣決定給一個刷題團隊發 LeetCoin 作為獎勵。同時，為了監控給大家發了多少 LeetCoin，力扣有時候也會進行查詢。 該刷題團隊的管理模式可以用一棵樹表示： 團隊只有一個負責人，編號為 1。除了該負責人外，每個人有且僅有一個領導（負責人沒有領導）； 不存在循環 ...