這是一篇用來記錄近幾年省選資料結構的文章，大致記錄一些題目的關鍵點，其中好的/有代表性的會加入分享課件（沒辦法，誰叫我突然心血來潮想講資料結構呢？）
是靠luogu標籤劃分的，肯定會有遺漏，如果你想推薦一些沒有列舉出來的題，歡迎推薦給我！
目前進度\(10/31\)。
一、p4344 [shoi2015]腦洞**儀
二、p3703 [sdoi2017]樹點塗色
三、p3309 [sdoi2014]向量集
對加入元素建立線段樹，因為一旦某個區間元素滿了，即si==r-l+1就可以離線處理。（因為詢問要包含乙個區間必須先要這個區間都加入了）
這裡還需要維護凸包，所以還考了離線之後維護凸包。
實現時不記得二分在凸包上找最值的邊界問題了。
int mi=0,ma=tr[p].size()-1,mid,ans=ma;
while(mi<=ma)
四、p4577 [fjoi2018]領導集團問題
五、p3747 [六省聯考 2017] 相逢是問候
六、p5226 [scoi2015]小凸解密碼
七、p5283 [十二省聯考 2019] 異或粽子
八、p4559 [jsoi2018]列隊
九、p4216 [scoi2015]情報傳遞
十、p4462 [cqoi2018]異或序列
省選演算法學習 資料結構 虛樹
這次要學的是乙個聽起來很虛的東西 沒錯寫起來更虛 畢竟都是在虛的東西上面操作 虛樹，顧名思義，就是一棵不真實的樹 大霧 它可以對於一部分點儲存整棵樹的所有資訊，而對一部分點選擇忽略，這樣可以增加dp 點分治的效率 為了給大家乙個更好的例子 免得看不懂虛樹到底能幹嘛 我們先來看乙個題目 消耗戰 容易看...
省選預備營 Day1（資料結構） 總結
一 李超樹 二 左偏樹 可並堆 外結點 左子樹或右子樹為空的結點 距離 左偏樹種乙個結點x到它子結點中最近外結點經過的邊數，記為dist x 若外結點距離為0，空結點 null 的距離為 1 堆性質 左偏性質 左偏樹中任意結點滿足它的左子樹的距離大於等於右子樹的距離。即 左偏樹中任意結點的左子樹和右...
省選預備營 Day1（資料結構） 總結
一 李超樹 二 左偏樹 可並堆 外結點 左子樹或右子樹為空的結點 距離 左偏樹種乙個結點x到它子結點中最近外結點經過的邊數，記為dist x 若外結點距離為0，空結點 null 的距離為 1 堆性質 左偏性質 左偏樹中任意結點滿足它的左子樹的距離大於等於右子樹的距離。即 左偏樹中任意結點的左子樹和右...