口胡了。
无意间刷到的一个小技巧。
具体做法大概是把平面分成 \(\dfrac nB\times \dfrac nB\) 个块，每个块内撒一个点，每次询问直接从最近的撒的点开始暴力跳。
复杂度为 \(O(\dfrac {n^2}{B^2}+mB)\)，视 \(n,m\) 同阶，取 \(B=n^{\frac 23}\)，时空复杂度皆为 \(O(n^{\frac 53})\)。
