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

線段樹詳解 （原理，實現與應用）
可持久化線段樹 簡介

運用伸展樹解決數列維護問題.pdf
Splay 學習筆記（一）
Splay 學習筆記（二）
Splay 學習筆記（三）

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

樹鏈剖分詳解
樹鏈剖分詳解（洛谷模板 P3384）

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

最長回文子串——Manacher 算法（人稱“馬拉車算法”）

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

FFT算法學習筆記
Fast Walsh-Hadamard Transform（快速沃爾什變換）

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