セグメントツリー

DISCO presents ディスカバリーチャンネル コードコンテスト2019 本戦: D - DISCO!

https://atcoder.jp/contests/ddcc2019-final/tasks/ddcc2019_final_d 問題概要 どの文字もDISCOの5文字のうちいずれか1文字であるような文字列Sが与えられる。この文字列に対する以下のQ個の問に答えよ。 問: Sの区間[l, r]の範囲内で長さ5の部分文字列(連…

yukicoder No.776 A Simple RMQ Problem

https://yukicoder.me/problems/no/776 問題概要 N要素の数列Aに対して以下の2種類のクエリがQ個飛んでくるので順次処理せよ。 set(i, x): Ai の値を x に変更する。 max(l1, l2, r1, r2): l1 <= l <= l2, r1 <= r <= r2, l <= r を満たすすべての整数の組l,…