如果这道题是纯模拟的话，我觉得为什么有绿！

所以请求加强数据，$\mathcal{O}(n\log n)$ 才能通过（请放过大常数）

这样的话，就是线段树练习题了，意义感觉比纯模拟好