py666_

分类

题解(2)

/ 注册

全部文章（共2篇）

题解 | #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

题解 | #游游的整数操作#

C题也可以用势能线段树解决： #include<cstdio> #include<cstring> #include<algorithm> #define ls u << 1 #define rs u << 1 | 1 using na...

C++ 线段树

2023-07-24

5 941