信息学竞赛相关优秀文章合集[持续更新]

线段树详解 （原理，实现与应用）
可持久化线段树 简介

运用伸展树解决数列维护问题.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)

转载于:https://www.cnblogs.com/yyy2015c01/p/8457795.html