社区讨论

数论题求解法

wwangyu0915
学术版参与者 8已保存回复 20

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
17 条
当前快照
1 份
快照标识符
@m0vvrbzq
此快照首次捕获于
2024/09/10 11:36
去年
此快照最后确认于
2024/09/10 12:29
去年
查看原帖
给一个长为 nn 的序列 aa。
对于每个 ii，将 aia_i 质因数分解为 p1c1p2c2...pxcxp_1^{c_1}p_2^{c_2}...p_x^{c_x} 的形式，设 bi=∑i=1xcib_i=\sum_{i=1}^x c_i。
求 ∑i=1nbi\sum_{i=1}^n b_i。
有不劣于 O(logn)O(logn) 的解法吗？

回复

共 20 条回复，欢迎继续交流。

正在加载回复...