The Monochrome Picture SGU - 458 线段树优化dp

参考:https://vjudge.net/solution/2633272

题意:
给定一个序列,删除最少的数使得任意两个相邻的数的abs不会相差1,

看来自己还是不太熟悉线段树,原本居然不知道怎么处理这个地方的用线段树的优化..

#include<bits/stdc++.h>

using namespace std;
#define up 1000000
#define N 100050
#define LL long long
#define pb push_back
#define fi first
#define se second
#