如果线性筛预处理 1∼k1\sim k1∼k 的答案,TTT 组数据,那么时间复杂度是不是 O(k+T×nk)O\left(k+T\times\dfrac{n}{\sqrt k}\right)O(k+T×kn)
如果是,为什么 kkk 取 21474836472/32147483647^{2/3}21474836472/3 比 214748364702/321474836470^{2/3}214748364702/3 跑得快,是因为数据水/常数问题吗 如果不是,求正确的时间复杂度