this post was submitted on 30 Nov 2021
1 points (100.0% liked)

まくるの競技プログラミングメモ

64 readers
0 users here now

※注意

自分(雑魚)のメモなので解説は恐ろしく雑です。ご了承ください

founded 2 years ago
MODERATORS
 

座標圧縮するだけとしか言いようがないw

座標圧縮はこのようなソートと二分探索をつかう方法と解答例のようなstd::setとstd::mapを使う方法がある。(他にもあるのかな?)

解答例(C++)
https://atcoder.jp/contests/abc213/submissions/27596747

no comments (yet)
sorted by: hot top controversial new old
there doesn't seem to be anything here