[ybtoj 高效进阶 4.3] [RMQ] 数列区间

[ybtoj 高效进阶 4.3] [RMQ] 数列区间

题目

---

解题思路

这题就很像一道二分题
可用RMQ解决
f[i][j]表示以第i个数为起点，长度为2^j的区间
由f[i][j-1]和f[i+2^j-1][j-1]中取较大值
就是分为两个长度为2^j-1的区间

---

代码

#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
int n,m,a[100020],f[100020][30];
int main()