search

Petro2806 / Notebook

ICPC World Finals Notebook
MIT License
0 stars 0 forks source link

Prefix sum of multiplicative function #153

Closed mshcherba-LeetCode closed 1 month ago

mshcherba-LeetCode commented 7 months ago

https://atcoder.jp/contests/abc239/editorial/3436

Petro2806 commented 1 month ago

Додати хіба формулу: $$O(\sum_{i=1}^{k} \sqrt{\frac{n}{i}}) = O(\sqrt{n \cdot k})$$