https://www.luogu.com.cn/problem/P8518 没有要求在线，显然离线（。维护时间戳，上线段树。 好了，我们现在知道一个人的曲线变化了。怎么做呢？ 前面所有碰上下界的都是没用的！我们只需要找最后一段的时间段满足差值为 c i c_i ci​即可。因为差值更大的我们显然可以最后又会规约成这种情况。 关于差值的维护，我们维护后缀min/max，然后线段树上二分即