裏紙

ほぼ競プロ、たまに日記

2016-08-17から1日間の記事一覧

2016/8 Solved(1)

8/1 AGC 002 D - Stamp Rally UnionFindと二分探索を「クエリ全部に同時並行的に」行っていく.まず,クエリが1つだったときのことを考えてみるとこの兄弟はスコアi以内で収まるかどうかというものを判定しながら二分探索していくことになる.その際に,i番…