小黑の省选模板

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