摘要：
ST算法： 为离线算法，查询最值问题 minn[i][j]表示区间 [i , i+(1<<j)-1] 的最小值，minn[i][j]一定是偶数个数的最小值，所以对它一分为二 状态方程：minn[i][j]=min(minn[i][j-1],minn[i+(1<<(j-1))][j-1]) 查询[l, 阅读全文
摘要：
矩阵快速幂讲解 若求斐波那契数列第n项的数值，我们可以递推求得，若n值(>1e10)很大,我们一个一个求，一定会超时，下面讲解一下用矩阵快速幂求解 矩阵快速幂就是：求矩阵A^n的矩阵，如同快速幂一样，代码极其相似，将快速幂中的整数乘法改为矩阵的乘法即可 矩阵乘法： 其中c[i][j]为矩阵A的第i行 阅读全文