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 <=...
原创
2018-06-04 20:47:31 ·
684 阅读 ·
0 评论