SunnyYuan的博客

摘要： 以一道题来说明何谓根号分治。 P3396 哈希冲突 如果对于每个操作进行暴力求解，即从 \(y\) 开始不断累加 \(x\)。单次询问时间复杂度： \(O(n)\)，总时间复杂度 \(O(nm)\)。 可以预先处理好每个询问的结果，即用上一步的方法计算后将结果保存下来，用 $f[i][j] $ 表示 阅读全文