座標でソートしたときの順位なので簡単です。左下を数えることにします。これは転倒数ライクな値です。x座標が小さい方から順に見て行くとき、各時点で、ある区間に存在する元の個数を取り出せます。BITは、ARCのC難易度の問題などでさんざん登場します。ABCコンテストで使用したのは、過去問を含めても初めてです。完全に収まっている」ときが反例になると分かります。包除の原理により計算できます。5完(3ペナルティ)で78位でした。36分6完1ペナで、64位でした。形式的べき級数解説pythonその他タイトルとURLをコピーしました。