AtCoder LibraryのLazy Segtreeのチートシート - ARMERIA

AtCoder LibraryのLazy Segtreeのチートシート - ARMERIA

AtCoder LibraryのLazy Segtreeの使い方 - ARMERIA こちらの記事でAtCoder LibraryのLazy Segtreeの使い...概要を表示 AtCoder LibraryのLazy Segtreeの使い方 - ARMERIA こちらの記事でAtCoder LibraryのLazy Segtreeの使い方を説明しましたが、コンテスト中に読んでられっか！みたいな時のためにコピペで使えるチートシートをまとめます。整数列に対する、以下の組み合わせ6種類です。 区間変更クエリ：加算、更新 区間取得クエリ：最小値、最大値、和 オーバーフローで死なないように整数列の要素を long long で扱っています。また INF および ID として を使います。 区間加算・区間最小値取得 区間加算・区間最大値取得 区間加算・区間和取得 区間変更・区間最小値取得 区間変更・区間最大値取得 区間変更・区間和取得 区間加算・区間最小値取得 AOJ（RMQ and RAQ）提出：Aizu Online Judge using S = long long;