ferinの競プロ帳

競プロについてのメモ

2018-03-26から1日間の記事一覧

RUPC day1 G: エレベータ

問題ページ Aizu Online Judge Arena 解法 まず、クエリを先読みして時間についてソートしておく。これでクエリについて順番に答えていくことができる。昼と夜の区別に注意。以下の実装では2d+1, 2eとして区別している。 ある区間について高速に値の更新を行…