Albertvαn

摘要： P7710 [Ynoi2077] stdmxeypz 根号分治。 \(x>\sqrt{n}\)：暴力往下跳，最多跳 \(O(\sqrt{n})\) 层，每层在 bfs 序上是连续的，找到这段 bfs 序区间后区修单查即可（\(O(1)-O(\sqrt{n})\)，差分），具体地，每层对 dfs 序排 阅读全文