問題（外部リンク） 3368 -- Frequent values 実装の概要 指定された区間の中で最も長く同じ数字が続いた箇所の長さを求める問題です。要素数とクエリ数が多いためその都度ループを回すと間に合いません。 そこで今回はセグメント木を使います。ただし区間内…

問題（外部リンク） 3264 -- Balanced Lineup 実装の概要 今回の問題で重要なのはある区間における最小値と最大値なので、それぞれをセグメント木で管理することで高速に処理を行うことができます。（クエリ数が多いので、その都度ループを回して区間内を探…