如果你用的是 $\rm cdq$ 分治，注意在其他条件相同的情况下，把询问放到后面（否则你会像我一样获得 0 pts 的好成绩）