对于两个操作,一个复杂度是 \(O(k)\),而另一个是 \(O(n/k)\) 时,考虑按照 \(\sqrt n\) 分别处理。
有限背包计数问题
本题就是观察到 \(i*i\) 与 \(n\) 的大小关系。