2023-10-01から1ヶ月間の記事一覧

遅延セグツリーの仕組みを知りたい

初めましてuetaです。Atcoder やcodeforcesで競技プログラミングやっています。 今回はアルゴリズム、遅延セグツリーを勉強しました。 これの理解のために時間を費やしたのでそれをまとめていこうと思います。 セグツリーとは? 任意の範囲の最大値最小値、…