摘要： 阅读全文

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

摘要：题目链接：http://codeforces.com/problemset/problem/602/B 题意： 给你一个相邻数差不超过 1 的序列，求最长子串的长度，满足子串中的最大值减最小值也不超过 1。 思路： 区间最大值，区间最小值分别用ST表去维护就可以了，然后之后去二分答案就好了 阅读全文

摘要：现在给你一个问题：给你一个数组 ，其中有N个数字，现在给你一次询问，给你区间[l ，r]，问你在这个区间内的最大值为多少? 其实这个问题之前学过的线段树就可以解决，我们用一个线段树去维护区间的最大值就可以了。但是！如果我们查询的次数多了，那么线段树这种解法显然不是一个最优解。所以在这里介绍一种新的解 阅读全文