20251 篇

  1. ST 表:O(1)O(1) 查区间最值

    静态数组反复查区间最值,预处理之后,每次只要拿两段一拼。

20241 篇

  1. Pollard–Rho 质因数分解

    大数分解质因数,试除太慢。Pollard–Rho 用随机序列的碰撞找因子,判素数交给 Miller–Rabin。