keidaroo’s diary

底辺系競プロer

2018-08-31から1日間の記事一覧

ABC107 Median of Median

感想 精進不足だなあと(解説読んでも3時間はバグなおしにかかった) 解説 転倒数を求め始めるところまでは公式解説を参照 https://img.atcoder.jp/arc101/editorial.pdf僕は二分探索で決めた数より小さい値が半分以下のものをlowerにするというのを繰り返し…