Rt，估计有些人是预处理+暴力回答，即从询问开始一个一个加，这种在大样例并不会体现。

但是，最长有大约 $10^5$ 的段是连续不合法的，就很好卡

我觉得nlogn在10^7也能卡，但我不会卡