差分
このページの2つのバージョン間の差分を表示します。
| 両方とも前のリビジョン前のリビジョン | 次のリビジョン両方とも次のリビジョン | ||
| programming_algorithm:data_structure:binary_indexed_tree [2019/11/08] – [累積和のlower bound] ikatakos | programming_algorithm:data_structure:binary_indexed_tree [2019/11/17] – [実装] ikatakos | ||
|---|---|---|---|
| 行 51: | 行 51: | ||
| 注意点として、配列のindex等と異なり、添え字は1から始まる。そうしないと効率的に上下の要素を特定できないため。 | 注意点として、配列のindex等と異なり、添え字は1から始まる。そうしないと効率的に上下の要素を特定できないため。 | ||
| - | | + | ⇤←←←←←←８ |
| - | ４ | + | |
| - | ２ ６ | + | ⇤２ ⇤６ ⇤10 |
| - | １ ３ ５ ７ ９ ... | + | １ ３ ５ ７ ９ |
