Sktn0089

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