7K12 blog

猫でも分かるアルゴリズム解説

2021-04-27から1日間の記事一覧

AGC038 B - Sorting a Segment

https://atcoder.jp/contests/agc038/submissions/22099887 区間の組み合わせが線形という希望的観測をする まず、区間[l,r]と区間[l+3,r+3]のように被っている2区間を各々ソートした結果が等しくなる条件を考えると、互いに被っていない部分にある数が動か…