2020-02-22から1日間の記事一覧

APIO2018 New Home

問題概要 一次元の座標がある。1~Kの色の店が指定された座標に現れたり消えたりするので、色別にある座標から最も近いものまでの距離を求めその最大値を取った値を答える。 クエリは先読み可。 解法 Subtask1 N,Q<=400 時の流れを時系列に、計算クエリ毎にO(…