根号分治

对于两个操作，一个复杂度是 $O(k)$，而另一个是 $O(n/k)$ 时，考虑按照 $\sqrt{n}$ 分别处理。

有限背包计数问题

本题就是观察到 $i\ast i$ 与 $n$ 的大小关系。