摘要：## 根号分治 将一组询问按照某个值域来划分（通常取根号）不超过 $x$ 时一种做法，超过 $x$ 另一种做法 ### 例题1（[P3396 哈希冲突](https://www.luogu.com.cn/problem/P3396)） ```cpp for(int i=y;i=sqrt(n)$ 时， 阅读全文