ABC072 所感

atcoder.jp

virtual~

A

0かx-t

B

i+=2

C

mapでchmax

D

ちょっと考える

例えば

みたいな列の時、前から見てを交換すればよい

つまりi=P_iの時はP_(i+1)と交換すれば必ず条件を満たすはずだ

で、これは普通にswapを使っていいと思う

コーナーケースとして、末項を確認する必要がある

展望

うおーちょうど15分で全完しました！きもちえ～

バチャ22位で結構いいのでは？

おごってはいけないとはわかっていますが自信が出てきました

さて、データ構造やらなきゃな