クエリ:転倒数
AtCoder
ACLpractice
セグメント木
遅延評価
【問題集】遅延評価セグメント木
遅延評価セグメント木
転倒数
非自明なモノイド
0と1の問題
クエリ処理問題
クエリ:区間
クエリ:flip
クエリ:転倒数
そのまま覚えたいシンプル設定の中堅以上の典型問題
タイトル "Lazy Segment Tree" の名の通り、遅延評価セグメント木の練習問題! 問題へのリンク 問題概要 長さ の 0 と 1 のみからなる数列 が与えられる。この数列に対して、次の 回のクエリに答えよ。 クエリタイプ 1 ():数列の区間 内の各要素の値につい…