geng4512的专栏

这道题的思路我觉得又点绕要先处理处区间最大差值，在进行DP，不过DP 很简单f[i] = min(f[j])+1，看代码：#include<cstdio> #include<iostream> using namespace std; const int inf = 1<<30; const int MAXN = 1e5 + 5; int mn[MAXN][20], mx[MAXN][20], a[