並查集
普通的並查集沒有什麼好說的，對於遇到的題目，我們主要是要把它抽象成並查集的模型，比如萌萌噠這道題就是乙個對於模型的抽象，相同的標記其實就是乙個並查集。
然後想說一下並查集的兩種合併，一種是路徑壓縮，一種是按秩合併。
按秩合併更多是對於可撤銷並查集（還沒打過板子）和可持久化並查集
然後個人覺得有乙個很重要的思想就是映象點思想，關押罪犯和uva 11987都是這種思想
帶權並查集目前只見過搬磚（bricks）那道題。
線段樹
基操沒有什麼好說的了
線段樹主要是用來維護區間資訊，是乙個很好的工具。
也常常用來優化時間。（比如線段樹優化dp）
打標記
//為什麼在pushdown中更新下面的總值的時候為什麼不把要更新的點的pass也加進去，
//是因為在modify的時候我已經用他原來的pass值更新過一遍了，當然不需要加進去
//即：標記下傳給左右兒子時答案（比如sum）是用k的來更新，而不是k<<1和k<<1|1
加標記和乘標記
加標記：打上就行
乘標記：加標記乘上這個值，乘標記打上
pushdown：
先乘再加
加標記和賦值標記
加標記：打上就行
賦值標記：加標記去掉，打上賦值標記
pushdown：
先放賦值標記，再放加標記
翻轉標記
多是在splay上面打。
但翻轉標記和賦值標記加標記不衝突。
打標記基礎題戳
打標記妙題戳
樹鏈剖分
也是乙個工具，把樹上的轉化成序列再進行處理。
分塊
（暑假並沒有打分塊的題。。）
個人覺得更多的是對於時間空間的一種分析能力吧！
splay
只會基操
等待填坑
lct
只會基操
等待填坑
小結：
考試當然是不可能單純考資料結構，資料結構是用來優化的。
資料結構小結
資料結構就是乙個集合 資料結構 邏輯結構 線性資料結構 線性表 棧 佇列 字串 陣列 對應順序表 非線性資料結構 集合 樹結構 圖 儲存結構 順序儲存結構 順序表 非順序儲存結構 鏈式儲存結構 鍊錶 由指標來實現 雜湊 雜湊 索引 一種邏輯結構可以使用不同的儲存結構，那麼就會形成不同的名稱。線性表是...
資料結構小結
if you give a person a program,you ll frustrate him for a day.if you teach a person to program,you will frustrate them for a lifetime 1946年世界上第一台計算機問世...
資料結構小結
有四種基本型別 集合結構 線性結構 樹狀結構和網路結構。包括順序儲存 鏈式儲存 索引儲存 雜湊儲存。這個時候，我們可以得出這麼個雜湊函式 f 0 0，f 1 1，f 20 20,這個是根據我們自己設定的直接定址來的。人數我們可以不管，我們關心的是如何通過關鍵字找到位址。例子 一 線性表 特點 首無前...