這幾天學習了莫隊算法，試着寫一篇比較詳細的莫隊教程吧... 普通莫隊 簡介 莫隊是一種基於分塊思想的離線算法，用於解決區間問題，適用范圍如下： 只有詢問沒有修改。 允許離線。 ...

[數據結構]ODT(珂朵莉樹)實現及其應用，帶圖 算法引入 需要一種這樣的數據結構,需要支持區間的修改,區間不同值的分別操作。 一般的，我們會想到用線段樹或者Splay等支持序列操作的數據結構。 ...

Woc,考場(面試)忘記打平衡樹怎么辦,Trie救你命 文本只發布於博客園,其他地方出現本文均是未經許可的盜版。 算法導入 眾所周知平衡樹很難打(大佬除外),還老是調錯。萬一這種事情發 ...

普通 FHQ_Treap從入門到精通(注釋比代碼多系列) 前提說明,作者寫注釋太累了,文章里的部分講解來源於Oi-wiki，並根據代碼，有部分增改。本文僅僅發布於博客園與知乎風的彷徨，其他地方 ...

最近做了幾道樹上背包的題目，很多題目的數據范圍都很小，但實際上樹上背包有多種方式可以優化到 \(O(nm)\) （\(n\) 為節點數，\(m\) 為體積的值域），比如先序遍歷優化（何森《先序遍歷用於 ...

淺談可持久化Trie與線段樹的原理以及實現 引言 當我們需要保存一個數據結構不同時間的每個版本,最朴素的方法就是每個時間都創建一個獨立的數據結構,單獨儲存。 但是這種方法不僅每次復制新的數據結構 ...

資源來源於網絡，若有侵權，請告知，我會在24小時之內刪除~~ 我整理的資源已匯總，請訪問： 資源匯總貼，選擇自己還需要的資源~ 算法導論的視頻教程，算法導論，算法中的聖經啊。分享麻省理工的 ...