Rosetta Problems
← 問題一覧に戻る
一点更新・区間の過半数要素
長さ
N
N
N
の数列に対し、一点の値の更新と、区間内で過半数を占める値の問い合わせを処理する。
関連リンク
yosupo/majority_voting