标签 - 二进制倍增


ST表

通过花费较高的预处理实现后续以O(1)的复杂度完成区间查询问题
ST表

快速幂

利用倍加求幂,速度很快,所以是快速幂
快速幂

矩阵加速

原理和快速幂一样,通过矩阵的快速幂求解某些问题
矩阵加速

龟速乘

解决数直接相乘溢出的问题,于快速幂原理相同
龟速乘