沙比了，想了好久才会 1 只 log，鉴定为写二维线段树写傻了。
首先正着做我们无法确认到底要不要往外扩展，因为如果此时一个边界在 \(t\) 时刻满足条件那么一定在 \(t + 1\) 时刻同样满足条件。倒着看，将边界往里面缩就不会有这个问题，因为只会变得越来越不合法。
那么你预处理就是 2 只 log 的，但是你根本不需要预处理，在求边界的过程中维护当前行列的状态，当我要往里面缩时，只需要撤销掉时间变大的询问即可，如果确定要移动一格，那么撤销掉询问边界正好在当前行列的即可，注意按照时间排个序否则复杂度是错的，于是做到 1 只 log。
JOI Final 是喜欢随机顺序放题吗？