問題 https://atcoder.jp/contests/agc007/tasks/agc007_b 考え方 の場合は中央値になりえないので必ず NO になる。そうでない場合、例えば の場合は可能かどうかというと可能である。 で実験すると容易に分かる。 上の段の中央値になる場合の条件について考…

問題 https://atcoder.jp/contests/agc007/tasks/agc007_b 考え方 えー、難しい... の順列 の順番になるように を構築する。その際に は単調増加で は単調減少になるようにする必要がある。 いろいろな条件をいっぺんに考えることが難しいときは、ひとつずつ…

問題 https://atcoder.jp/contests/abc119/tasks/abc119_d 考え方 各クエリに対して ないしは で答えないといけない。神社用と寺用のTreeSet(二分探索木)に各 をあらかじめ入れておけばクエリごとにある位置 に対して左右にある最短の神社と寺の位置を求める…