rt，这里用了一个莫队套线段树的做法，为了卡常码风有些抽象。本地大数据运行 $(20\pm 0.3) s$， 时间复杂度 $O(n\sqrt m \log n)\approx O(10^{9.8})$，理论可过，实际多一些常数。求解答是做法的问题，还是常数问题，以及该怎么改进。救救孩子吧！