复杂度降到log级别或者sqrt(n)级别就没问题
by Targanzqq @ 2024-03-21 21:39:43
目前是 n ln^2 n的
by Targanzqq @ 2024-03-21 21:40:12
为什么我看不懂?
by yingxi @ 2024-03-21 21:43:03
$$
\sum_{i=1}^{n} \sum_{j=1}^{n/i} \left\lfloor \frac{n}{i*j} \right\rfloor
$$
可能是错的,蒟蒻别骂qwq
by K1ondra @ 2024-03-21 21:58:28
设f[i]为前两个数相乘为i,且三数相乘<n的方案数,g[i]为两个数相乘等于i的方案数,那么有f[i]=g[i]*floor(n/i),g[i]可以通过枚举质因子快速处理?
答案就是Σ f[i]
by long_ting @ 2024-03-21 22:19:21
@[Targanzqq](/user/555617) https://www.luogu.com.cn/problem/P10239
或者你就在做这题??
by Purslane_Ma @ 2024-03-21 23:09:22