这道题在十年之后才知道原来是教练出的，那包来写一篇题解

不难想到可以离线然后启发式搜索，可以使用二位偏序做出，加上线段树维护即可通过