影魔 想到了離線的$n^2$做法，然后就不會了。 這里記錄兩個做法（%%%GPskyh和%%%素質先鋒Lrefrain的） 抓住最值，一個點能作為最值的區間的范圍可以找出來。 最主要的就是統計 ...

　　可持久數據結構主要指的是我們可以查詢歷史版本的情況並支持插入，利用使用之前歷史版本的數據結構來減少對空間的消耗（能夠對歷史進行修改的是函數式）。 　　在這里只講下比較常用的可持久化線段樹和trie。 　　對於線段樹我們記錄每個節點的左右兒子，如果空間允許的話我們也可以記錄每個數代表的區間 ...

什么是可持久化數據結構呢？ 簡單一點來說，就是能支持訪問以往某個版本的數據的數據結構，當然我的總結並沒有那么貼切…… 我們以這樣一個事來引入吧！記得上學期的時候上數學課學統計，聽輝哥在上面講課，我在下面突然想到，能否寫一種數據結構，能夠快速訪問每一個給定區間的中位數是多少？ 考慮最暴力的做法 ...

本篇學習筆記內容為圖的各項性質、圖的表示方法、圖ADT的python實現 圖（Graph） 是數據結構和算法學中最強大的框架之一（或許沒有之一）。圖幾乎可以用來表現所有類型的結構或系統，從交通網絡到通信網絡，從下棋游戲到最優流程，從任務分配到人際交互網絡，圖都有廣闊的用武之地。 我們會把圖 ...

對於堆的數據結構的介紹，在網上搜了下，具體講的不是很多。發現比較好的一篇介紹堆的博客是http://dongxicheng.org/structure/heap/。在此感謝他。 通過對上面那篇博客的學習，然后自己也去翻了下《算法導論》里面關於堆排序(heapsort)的介紹 ...

　　原來聽說過可持久化treap，覺得最多就和可持久化線段樹一般可用程度。於是對於區間和序列問題就選擇使用線段樹和splay了，集合問題就選擇各種平衡樹和Splay。。。然后仔細的看了一下可持久化treap的操作和《范浩強談數據結構》的ppt，發現這個神一般的既好寫（zuo）又好看（wen）還好 ...

目錄 參考資料 前言 Trie 的可持久化及其應用 單點修改可持久化線段樹及其應用 參考資料 《淺談可追溯化數據結構》————孔朝哲 2019中國國家候選隊論文 草 《可持久化數據結構研究》————陳立傑 《算法競賽進階指南》———— 李煜東 感謝 ...