ferinの競プロ帳

競プロについてのメモ

2019-11-24から1日間の記事一覧

DISCO presents ディスカバリーチャンネル コードコンテスト2020 予選 E - Majority of Balls

問題ページ と にクエリを飛ばしてRBと返ってきた場合,『x 「n-1個』 y」 で2つの区間でRBの数の変動に影響するのはxとyの高々2個しかない.n-1個の部分でRとBの数が異なる場合は不可能.よって の範囲内にはRBが 個ずつ存在する. このような範囲 + 1個 …