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