メンバ関数の有無による条件分岐をしようと思って調べました。 それ自体はできたのですが、メンバ関数がオーバーロードされていると上手くいかなかったのでそれの解決策と実装例を載せたいと思います。 とりあえず、目標としてはイテレータを返り値とする fi…

まえがき ACPC 2021 day2 E で出たオイラーのファイ関数に似た何かについてまとめました。 既出ではない...?（知らないだけかも） 本題 オイラーのファイ関数は 1 から N までの自然数について N と互いに素なものの個数を求めるものです。 ここに X を追加…

まえがき atcoder.jp ABC221 - D によって苦しめられたので imos 法を勉強しました。 値域の大きな imos 法についての名称が定まっていなかったのでとりあえず、動的 imos 法と名付けます。（動的セグメント木っぽさがあったように感じたので） imos 法とは …