2021-08-22から1日間の記事一覧
たまに見る割にまとまった記事がない気がしたので 区間に等差数列を作用させる遅延セグメントツリーとは 長さ の数列 に対し次のような操作が全て で行えます。 をそれぞれ で更新する。 の最小値/最大値/総和を取得する。 後程述べますが、少し変えると区間…
たまに見る割にまとまった記事がない気がしたので 区間に等差数列を作用させる遅延セグメントツリーとは 長さ の数列 に対し次のような操作が全て で行えます。 をそれぞれ で更新する。 の最小値/最大値/総和を取得する。 後程述べますが、少し変えると区間…