_Ackerman

摘要： 二维ST表 既然查询对象是个二维矩阵，那么我们能不能维护一个二维的ST STST表呢？答案显然是肯定的。 预处理：我们让 dp[i][j][k][l] 为新的ST表，表示以 (i,j) 为左上角，右下角为 (i + 2^k -1 , j + 2^l - 1) 的矩阵中的最大值，那么我们可以看出预处理 阅读全文