数据过水

今天学校“S”组模拟赛第二题放的这个，考场上打了一种奇妙暴力优化：对于一个 $f_i$，转移的时候把能使得可取长度区间完全相同，并且满足条件的合并用线段树转移，找区间使用二分，这样子复杂度是玄学的，但是能过（3.42s）。

具体要卡的话就是构造一组数据使得每个完全相同的连续段都特别小，导致复杂度伪成最坏 $O(n^2\lg n)$ 的。