如果 $T\le10^{5}$ 怎么做，感觉很像 P1972，但是又不像，主要是认为懒标记和 “上一个相同位置” 数组的维护有点问题。

我太菜了，勿喷蒟蒻。