やみとものプログラミング日記 やみとものプログラミング日記

このサイトは趣味でプログラミングや数学をしている僕の日記のようなブログです。
最近は機械学習を理解するために大学数学を勉強しています。

カテゴリ一覧へ

お知らせ

セカンドブログを始めました!
今後はセカンドブログを主に更新していこうと思います。
よろしくお願いします。

リンク↓

記事一覧

TOP  >  アルゴリズム
Imos法 数列に対する区間addをO(1)で行う

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

作成日時: 2019年11月29日
更新日時: 2020年7月22日

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

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

> 続きを読む