2021-04-01から1ヶ月間の記事一覧
atcoder.jp をソートしてあいだの範囲に注目して, を, を 番目の範囲の値にする の場合の数 と定義すると, ( 番目の範囲は 以下) (otherwise) となる. あとはこれを高速に計算していきたいので, 区間和 各ノードごとに事前に決められた係数 () の倍数を…
atcoder.jp をソートしてあいだの範囲に注目して, を, を 番目の範囲の値にする の場合の数 と定義すると, ( 番目の範囲は 以下) (otherwise) となる. あとはこれを高速に計算していきたいので, 区間和 各ノードごとに事前に決められた係数 () の倍数を…