rt,本题原时限为8s，最近因未知的原因缩短至2s，这导致 $O(n^2+nq)$ 的做法被卡掉，而现在题解区将近一半的题解都是 $O(n^2+nq)$ 的做法，因此建议将时限重新开放至8s。个人认为本题作为一道白银组黄题可以放过$O(n^2+nq)$的做法。