クエリ:flip
AtCoder
ACLpractice
セグメント木
遅延評価
【問題集】遅延評価セグメント木
遅延評価セグメント木
転倒数
非自明なモノイド
0と1の問題
クエリ処理問題
クエリ:区間
クエリ:flip
クエリ:転倒数
そのまま覚えたいシンプル設定の中堅以上の典型問題
タイトル "Lazy Segment Tree" の名の通り、遅延評価セグメント木の練習問題! 問題へのリンク 問題概要 長さ の 0 と 1 のみからなる数列 が与えられる。この数列に対して、次の 回のクエリに答えよ。 クエリタイプ 1 ():数列の区間 内の各要素の値につい…
操作:flip
0と1の問題
AtCoder
AtCoder550点
青色diff
ABC-F
セグメント木
クエリ処理問題
遅延評価
【問題集】遅延評価セグメント木
遅延評価セグメント木
【問題集】セグメント木のステップアップ
クエリ:区間
操作:区間
クエリ:flip
区間の長さの最大値または最小値を求める
そのまま覚えたいシンプル設定の中堅以上の典型問題
区間
遅延評価セグメント木の練習問題! 問題へのリンク 問題概要 0 と 1 のみからなる長さ の文字列 が与えられる。次の 2 種類のクエリに答えよ。 クエリ (1 L R):文字列 の区間 内における、1 が連続する区間の長さの最大値を答えよ クエリ (2 L R):文字列 …