rt， 本题2e5的数据直接模拟再加上一个小优化就可以卡过。正解应该是分块做法。