模板题（小学二年级难度 I）

题单介绍

这里汇集了洛谷主题库的模板题。（基本上是$\color{#9D3DCF}\colorbox{white}{紫}$题） **本题单仅供参考，方便进行模板的查找与提交。不保证覆盖所有常用的知识点。一些没有收录的、但又比较有用的知识点，请参考其他网站，如 OI-Wiki。** [幼儿园](https://www.luogu.com.cn/training/63187) $\big|$ [小学一年级](https://www.luogu.com.cn/training/212398) $\big|$ **小学二年级 I** $\big|$ [小学二年级 II](https://www.luogu.com.cn/training/214613)

题目列表

  • 【模板】自适应辛普森法 1
  • 【模板】自适应辛普森法 2
  • 【模板】旋转卡壳 / [USACO03FALL] Beauty Contest G
  • 【模板】半平面交 / [CQOI2006] 凸多边形
  • 基于值域预处理的快速 GCD
  • 【模板】基于值域预处理的快速离散对数
  • 【模板】快速莫比乌斯 / 沃尔什变换 (FMT / FWT)
  • 【模板】子集卷积
  • 【模板】Pollard-Rho
  • 【模板】杜教筛
  • 【模板】二次剩余
  • 【模板】Matrix-Tree 定理
  • 【模板】LGV 引理
  • 【模板】BEST 定理 / Which Dreamed It
  • 【模板】Pólya 定理
  • 【模板】特征多项式
  • 【模板】多项式乘法（FFT）
  • 【模板】高精度乘法 / A*B Problem 升级版
  • 【模板】分治 FFT
  • 【模板】任意模数多项式乘法
  • 【模板】多项式乘法逆
  • 【模板】多项式除法
  • 【模板】多项式对数函数（多项式 ln）
  • 【模板】多项式指数函数（多项式 exp）
  • 【模板】多项式快速幂
  • 【模板】多项式幂函数（加强版）
  • 【模板】多项式开根
  • 【模板】多项式开根（加强版）
  • 【模板】下降幂多项式乘法
  • 【模板】Meissel-Lehmer
  • 【模板】Chirp Z-Transform
  • 【模板】回文树 / 回文自动机（PAM）
  • 【模板】后缀排序
  • 【模板】Lyndon 分解
  • 【模板】后缀自动机（SAM）
  • 【模板】广义后缀自动机（广义 SAM）
  • 【模板】后缀平衡树
  • 【模板】线段树 3（区间最值操作、区间历史最值）
  • 【模板】莫队二次离线 / 第十四分块(前体)
  • 【模板】动态树（LCT）
  • 【模板】动态 DP（加强版）
  • 【模板】可持久化平衡树
  • 【模板】可持久化文艺平衡树
  • 【模板】树分块 / Count on a tree II
  • 【模板】静态仙人掌
  • 【模板】最小树形图
  • Shoot the Bullet | 东方文花帖
  • 【模板】有负圈的费用流
  • 【模板】最小割树（Gomory-Hu Tree）
  • 【模板】二分图最大权完美匹配