赛时没有想到优化思路，打了个 $n^2q$，结果在洛谷神机下跑过了......本题感觉属于中下位绿。