RT，若本题数据范围不变，时限可以按需开到最大4s，空间按需可以到1G，在强制在线的情况下是否有正解。

时空限开大一点是为了分块/可持久化数据结构。

好像吉老师线段树能硬刚？