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

线段树详解 (原理,实现与应用)
可持久化线段树 简介

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

你可能感兴趣的:(信息学竞赛相关优秀文章合集[持续更新])