メモ

yukicoderでゆるふわgolf

2021-03-30から1日間の記事一覧

sum of multiplicative function

これはなに?Min_25さんの以下の記事を自分が読みやすいように書き換えたものです。 min-25.hatenablog.com Min_25さんによる実装はこちら https://ideone.com/9F9amv 要求知識 ・平方根の上下で分けるテク ・fenwick tree ・線形篩の"気持ち"を知っていると…