技术栈
线性筛
Qres821
1 年前
数学
·
整除分块
·
线性筛
线性预处理整除分块
有时候要求前 n n n 个: 暴力整除分块是 O ( n n ) O(n\sqrt n) O(nn ) 的,但可以线性预处理