不会数学的看过来:题解里貌似没有的O(nlogn)的暴力法
查看原帖
不会数学的看过来:题解里貌似没有的O(nlogn)的暴力法
1074084
asd890123楼主2024/6/7 16:31

感觉题解貌似对我这种jv弱很不友好,说f(i) = n / i,又不给出原理,所以想提供一种思路:

1.定义1个f数组全初始化为0。
2.对于1到n之间的数,将其n以内的倍数(包括1倍)的f数组对应位置值+1。
3.将数组1到n的值加一块儿。

为避免被当作泄漏题解,不放代码。

2024/6/7 16:31
加载中...