Quick

时间复杂度低于 On 的算法

1. Ologn 类

   1. 二分法

   2. 倍增法

      1. 快速幂

         a^n % b

         • 递归写法
         • 非递归：用二进制

      2. LCA

      3. ST表

   3. gcd

2. On0.5 类

   1. 分解质因数/判断质数

   2. 分块检索法

      将长度为 N 的区间分成 √N 的大小的小区间

      总共 √N 个小区间，每个小区间统计局部的数据

      因此在这些区间中进行增删查改的效率是 O(√N)