ZJOI2008 生日聚会Party

对于任意连续区间的限制，可以转化为以i结尾的所有区间的限制。这个转换在昨天的后缀自动机题也有用到，因此将其命名为区后变换。稍加分析后，我们记录以i结尾任意区间最大差即可进行DP转移。这个转换同时也创造了增量的性质，即i++时每个区间相当与在后面添加一个数，方便统计。用极值来约束DP条件也是好的想法。