洛谷模板题单

来自：https://www.luogu.org/blog/da32s1da/mu-ban

模板题：

• P1082 同余方程
• P1177 快排
• P1439 最长公共子序列
• P1452 凸包直径(旋转卡壳)
• P1531 区间求最值
• P1595 伯努利错装信封问题
• P1742 最小圆覆盖问题
• P1908 逆序对
• P1939 矩阵加速（数列）
• P2197 nim游戏
• P2483 k短路
• P2495 虚树
• P2580 字典树(trie)
• P2613 有理数取余
• P2617 动态第K大
• P2742 二维凸包
• P3194 半平面交
• P3366 最小生成树
• P3367 并查集
• P3368 改段求点
• P3369 普通平衡树（Treap/SBT）
• P3370 字符串哈希
• P3371 单源最短路径（弱化）
• P3372 改段求段
• P3373 线段树2
• P3374 改点求段
• P3375 KMP字符串匹配
• P3376 网络最大流
• P3377 左偏树（可并堆）
• P3378 堆
• P3379 最近公共祖先
• P3381 最小费用最大流
• P3383 线性筛素数
• P3384 树链剖分
• P3385 负环
• P3386 二分图匹配
• P3387 缩点+SPFA
• P3388 割点（割顶）
• P3389 高斯消元法
• P3390 矩阵快速幂
• P3391 文艺平衡树（Splay）
• P3402 可持久化并查集
• P3690 动态树
• P3796 AC自动机（加强版）
• P3803 多项式乘法（FFT）
• P3805 manacher算法
• P3806 点分治
• P3807 卢卡斯定理
• P3808 AC自动机（简单版）
• P3810 三维偏序
• P3811 乘法逆元
• P3812 线性基
• P3834 主席树（静态第K大）
• P3835 可持久化平衡树
• P3865 ST表
• P3919 可持久化数组
• P4000 斐波那契循环节
• P4057 lcm
• P4111 矩阵树
• P4180 严格次小生成树
• P4238 多项式求逆
• P4239 多项式求逆（加强版）
• P4245 任意模数NTT
• P4512 多项式除法
• P4514 二维树状数组
• P4525 自适应辛普森法1
• P4526 自适应辛普森法2
• P4549 裴蜀定理
• P4717 快速沃尔什变换
• P4721 分治 FFT
• P4725 多项式对数函数
• P4726 多项式指数函数
• P4779 单源最短路径（标准）
• P4781 拉格朗日插值
• P4782 2-SAT 问题
• P4783 矩阵求逆
• P4980 Polya定理
• P5050 多项式多点求值
• P5091 欧拉定理
• P5205 多项式开根
• P5245 多项式快速幂
• SP27561 gcd
• UVA1464 圆方树
• UVA10225 BSGS
• yvj2318 n次剩余
• CF622F 自然数k次幂和
• CF896C ODT