rt，三个样例都没有过，这个屑拿自己代码对了半天题解的代码，甚至上 CF 对了半天别人家代码，这一天就要过去了，这个屑还没调出来

代码二楼。大体分治 + 莫队。