模板库 发表于 2022-06-05 更新于 2021-10-26 分类于 学术 阅读次数： Disqus： 由于U盘多次废掉，保险起见，想到建一个云端模板库。 数据结构 线段树(标记永久化) 扫描线 Splay 珂朵莉树（ODT） 图论 最短路 最小生成树 差分约束系统 连通性问题 LCA 树链剖分 网络流 2-SAT 点分治 虚树 圆方树 字符串 Manacher AC自动机 后缀自动机(SAM) 数论 数论函数 原根 BSGS 计算几何 凸包 旋转卡壳 其他 高精度 快读快输