吾之奉先的博客

ST表实际是一种动态规划思想求解RMQ问题的方法。离线预处理O(nlogn)， 在线查询O(1).以最大值为例：定义一个二维数组f[i][j]，表示从i开始向后2^j个数的最大值.处理完毕之后我们要求[L, R]内的最大值就可以比较f[L][k]以及f[R- 2^K+1][k]的最大值，也就是从L开始到L+2^K的最大值和R之前2^K区间的最大值比较，虽然是有重复区域，但是只要求最大值所以并没有影...

题目大意：小度熊拿到了一个无序的数组，对于这个数组，小度熊想知道是否能找到一个k 的区间，里面的 k 个数字排完序后是连续的。 现在小度熊增加题目难度，他不想知道是否有这样的 k 的区间，而是想知道有几个这样的 k 的区间。解题思路：如果这样一个区间满足题目要求，那么这个区间满足两个条件：1、最大值减最小值 = K - 1;2、区间内无重复数字;对于一点我们很容易想到是区间最值的问题，而第二点的处...

GTMD数组越界返回WAAC代码：#include <map> #include <set> #include <stack> #include <cmath> #include <queue> #include <bitset> #include <string> #include <vector&

暂时只做了递增序列的求解方法，就是将原数列处理成个数的数组，类似于前缀和的东西，对这个频率数组求区间最大值，但是仅仅维护区间max还是不够的，，好比这种情况:原数列：     1 1 1 2 3 5 5 7 7 频率数组：  1 2 3 1 1 1 2 1 2 下标：         1 2 3 4 5 6 7 8 9如果查询区间3~5，频率数组分别为3 1 1这样，max就是3明显不对，这时加一...

三、 求区间x前驱； 1、vector版本： #include <iostream> #include <algorithm> #include <cmath> #include <vector> #include <cstdio> #include <string> using namespace std; type...