Rosetta Problems

一点更新・区間の過半数要素

長さ NN の数列に対し、一点の値の更新と、区間内で過半数を占める値の問い合わせを処理する。

関連リンク