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

摘要：普通线段树 P3372 【模板1】线段树1 使用线段树进行维护。 #include <iostream> #include <cstring> #include <algorithm> #define int long long using namespace std; const int N = 阅读全文