← 所有标签

模板

2 篇文章

  1. 20251 篇
    1. 约 4 分钟

      SparseTable 模板教程

      先把长度为二的幂的区间算好,查询时取两块合并,就能很快得到区间最值。

  2. 20241 篇
    1. 约 7 分钟

      Pollard–Rho 质因数分解模板

      用 Pollard–Rho 找因子,配合 Miller–Rabin 完成分解,再顺便枚举因子、求欧拉函数。