問題 人の人が数直線上に並んでおり、 番目の人は点 におり、点 へと動こうとしている。 ただし、どの人にとっても であり、また始点と終点の座標はすべて異なるものとする。 （すなわち、 個の整数 はすべて異なる。） すべての人が同時に動き始め、1秒あた…

この記事の概要 セグメント木とは セグメント木の基本構造 セグメント木の初期実装 ソースコード例 値の取得 ソースコード例 値の更新 ソースコード例 使用例 使用例1: 最小値の取得 問題例 使用例2: 最大値の取得 問題例 使用例3: 区間和の取得 問題例 あと…