CF602B:找一个区间内最大值与最小值之差小于等于1的最大区间 (RMQ) 尺取法

#include <bits/stdc++.h>
using namespace std;
const int INF = 0x3f3f3f3f;
const int N = 1e5 + 10;
int a_max[N][20];
int a_min[N][20];
int a[N];
int n;
void Init() {
    for(int i = 1; i <= n; i++) {
        a_min[i][0] = a[i];
        a_max[i][0] = a[i];
    }
    for(int i = 1; (1 << i) <= n; i++) {
        for(int j = 1; j + (1 << i) - 1 <= n; j++) {
            a_max[j][i] = max(a_max[j][i - 1], a_max[j + (1 << (i - 1))][i - 1]);
            a_min[j][i] = min(a_min[j][i - 1], a_min[j + (1 << (i - 1))][i - 1]);
        }
    }
} // DP预处理
int Q_max(int l, int r) {
    int k = (int)(log(double(r - l + 1)) / log((double)2));
    return max(a_max[l][k], a_max[r - (1 << k) + 1][k]);
} // 求区间内的最大值
int Q_min(int l, int r) {
    int k = (int)(log(double(r - l + 1)) / log((double)2));
    return min(a_m