menu zcmimi's blog

arrow_back 杜教筛

前置知识:

  1. 杜教筛(包括[狄利克雷卷积](http://blog.zcmimi.top/posts
zc
2020-03-18 02:07

```cpp

include<bits/stdc++.h>

typedef long long ll;

pragma GCC optimize(3)

define il inline _

zc
2020-03-17 17:16

前置知识: 狄利克雷卷积

求积性函数f的前缀和:

S(n)=\sum_{i=1}^nf(i)

大部分题目都是可以线性筛的

zcmimi
2020-03-15 17:10
1 / 1
Search
search