小黑带来了常用の省选算法(除去了过于简单和不常用算法),他稀饭数据结构和莫队,他推荐泥萌多去练数据结构(特指线段树、主席树和树链剖分)、莫队和网络流瘤。(P.S. 想刷数论模板此处很少QAQ
包含以下内容(有序)。
一些好玩的数据结构:线段树、主席树、平衡树、树链剖分、左偏树、CDQ分治(虽然严格不算/kk)、树套树、线段树分裂。
一些有用冷门的字符串:可持久化trie、AC自动机、SA、SAM、PAM、manacher、Z。
一些窝稀饭的东西:莫队、回滚莫队、莫队二次离线。
一些强大的算法:插头DP(轮廓线)。
一些简单的:扫描线。
一些窝不稀饭的毒瘤图论:单源最短路(Dijkstra、SPFA)、k短路。
一些数论QAQ:高斯消元、博弈论、FFT。
一些网络瘤流:最大流、费用流。
一些计算几何:二维凸包、最近点对、最小圆覆盖、旋转卡壳、半平面交、三维凸包。
欢迎来找他玩QAQ。