信息學競賽相關優秀文章合集[持續更新]

線段樹詳解 (原理,實現與應用)
可持久化線段樹 簡介算法

運用伸展樹解決數列維護問題.pdf
Splay 學習筆記(一)
Splay 學習筆記(二)
Splay 學習筆記(三)網絡

請要相信我,30分鐘讓你掌握AVL樹(平衡二叉樹)
最容易懂的紅黑樹
三大平衡樹(Treap + Splay + SBT)總結+模板
Link-Cut Tree 學習筆記
可持久化數據結構研究.pdf數據結構

樹鏈剖分詳解
樹鏈剖分詳解(洛谷模板 P3384)學習

動態規劃(DP)優化之斜率優化講解
斜率優化學習筆記
四邊形不等式學習筆記
插頭dp入門優化

最長迴文子串——Manacher 算法(人稱「馬拉車算法」)orm

上下界網絡流建模方法總結教程

FFT算法學習筆記
Fast Walsh-Hadamard Transform(快速沃爾什變換)入門

簡易CDQ分治教程&學習筆記
四維偏序(CDQ套CDQ)ast

相關文章
相關標籤/搜索