求救，比赛时只想出来（n+q）log(n) 的做法，而且异常繁琐，求一个大佬稍微提示一下正解。