py666_

分类

题解(2)

/ 注册

全部文章（共1篇）

题解 | #C计数问题的O(n)解法#

C——计数问题O(n)解法通过枚举不难发现，本题的答案就是 ∑i=1n−1d(i)d(i−1)\sum_{i=1}^{n - 1}d(i)d(i-1)∑i=1n−1d(i)d(i−1)。约数和函数 d(n)d(n)d(n) 是常见的积性函数，积性函数可以在 O(n)O(n)O(n) 时间复...

C++ 数学

2023-07-29

2 288