BZOJ3644 : 陶陶的旅行计划

假设是序列问题，且$S<T$，可以贪心求解，通过维护下述信息进行区间合并。对于区间$[l,r]$，维护的信息有： $v$：跳到了$\geq r$的位置后，可以花费$1$往右最多扩展多少。 $f[i]$：从$\leq l+i$开始跳到$\geq r$的位置的最少步数。 $g[i]$：从$\leq l