差分
このページの2つのバージョン間の差分を表示します。
| 両方とも前のリビジョン前のリビジョン | 次のリビジョン両方とも次のリビジョン | ||
| programming_algorithm:data_structure:segment_tree [2020/12/13] – [バリエーション] ikatakos | programming_algorithm:data_structure:segment_tree [2020/12/13] – [一点更新・区間取得] ikatakos | ||
|---|---|---|---|
| 行 232: | 行 232: | ||
| 「既存の値に加える」「既存の値を上書き更新する」の2通りの更新方法が考えられるため、両方できるようにしといた。 | 「既存の値に加える」「既存の値を上書き更新する」の2通りの更新方法が考えられるため、両方できるようにしといた。 | ||
| + | |||
| + | ++++ Python3 | | ||
| <sxh python> | <sxh python> | ||
| 行 308: | 行 310: | ||
| </ | </ | ||
| + | ++++ | ||
| =====区間に対する更新と、区間に対するクエリ===== | =====区間に対する更新と、区間に対するクエリ===== | ||
