有时候要求前 n n n 个: 暴力整除分块是 O ( n n ) O(n\sqrt n) O(nn ) 的,但可以线性预处理
首先我们让 i i i 取遍 0 到正无穷,考虑差分。
思考 n − 1 n-1 n−1 变成 n n n,哪些 i i i 会发生变化。只有 n n n 的因…
0. Few words
之前一直在VSCode中debug C和Python的程序没出过闪断的问题,但是最近在另一台电脑上debug,同样的方法,设置launch.json和CMakeList加debug状态等等操作,如我另一篇blog写的一样,可以点这里查看。 但是&a…