根号分治

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

有限背包计数问题

本题就是观察到 \(i*i\)\(n\) 的大小关系。

posted @ 2024-07-21 22:01  wscqwq  阅读(3)  评论(0编辑  收藏  举报