問題リンク 解説 遅延セグ木のノードに(総和、偶数の個数、奇数の個数)を持ちます。 更新クエリは(クエリ1パターン、加算)という風にします。 クエリ1パターンは3通りあって、 クエリ1パターンがない (実装の0) クエリ1パターンがある(偶奇はそのまま) (実装…

問題リンク 解説 前処理として、各要素の左にあるものかつその要素より大きいもので、最も近いものをメモしておきましょう。 これはstd::setなどで簡単にできます。 次にクエリを先に読んでが小さいものから見ていきます。 現状条件をみたしてるものをBITに…