この記事で解く問題 長さ で各要素が以上 以下の整数列と長さの整数列が与えられます。個のクエリを処理してください。 クエリ1:が与えられるのでをで置き換える。 クエリ2:が与えられるので以下の操作を回繰り返す。 にを加算し、をで置き換える。 クエリ3:が与えられるので変数を0で初期化して以下の操作を回繰り返し、その後をで割った余りを出力する。 にを加算し、をで置き換える。 この問題はクエリ3だけならダブリングで解くことができます。 また、からへの有向辺があるようなグラフをfunctional graphといい、各連結成分は一つのサイクルと有向木からなるため、各有向木をHL分解することでクエリ2…
