このサイトは趣味でプログラミングや数学をしている僕の日記のようなブログです。

最近は機械学習を理解するために大学数学を勉強しています。

カテゴリ一覧へ

記事一覧

TOP  > アルゴリズム

Imos法 数列に対する区間addをO(1)で行う

競プロ アルゴリズム

Imos法(いもす法)を初めて知ったとき、その強力さと実装の簡単さに驚きました。Imos法数列の区間に対する区間add(数列のある範囲に同じ数を足す)操作がO(1)でできるびっくり手法です。もちろん区

Imos法(いもす法)を初めて知ったとき、その強力さと実装の簡単さに驚きました。Imos法数列の区間に対する区間add(数列のある範囲に同じ...

続きを読む
作成日時:2019年11月29日(金) 17時26分
更新日時:2019年11月29日(金) 18時22分