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

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

カテゴリ一覧へ

記事一覧

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

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

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

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

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

> 続きを読む