线性筛

Qres8212 年前
数学·整除分块·线性筛
线性预处理整除分块有时候要求前 n n n 个： 暴力整除分块是 O ( n n ) O(n\sqrt n) O(nn ) 的，但可以线性预处理