競プロ平面走査練習問題

平面走査を使う問題を纏めたもの。

平面走査

https://atcoder.jp/contests/abc386/tasks/abc386_d
https://atcoder.jp/contests/abc245/tasks/abc245_e
https://atcoder.jp/contests/abc215/tasks/abc215_f

BIT/セグ木で平面走査

https://atcoder.jp/contests/abc231/tasks/abc231_f
https://atcoder.jp/contests/abc351/tasks/abc351_f
https://atcoder.jp/contests/abc405/tasks/abc405_f
https://atcoder.jp/contests/abc174/tasks/abc174_f
https://atcoder.jp/contests/past202004-open/tasks/past202004_n
https://atcoder.jp/contests/abc211/tasks/abc211_f
https://atcoder.jp/contests/abc309/tasks/abc309_f
https://atcoder.jp/contests/abc283/tasks/abc283_f
https://atcoder.jp/contests/abc136/tasks/abc136_f
https://atcoder.jp/contests/arc068/tasks/arc068_c
https://atcoder.jp/contests/joisc2019/tasks/joisc2019_a
https://atcoder.jp/contests/nikkei2019-final/tasks/nikkei2019_final_f
https://atcoder.jp/contests/dwacon5th-final/tasks/dwacon5th_final_c

遅延セグ木で平面走査

https://atcoder.jp/contests/past202107-open/tasks/past202107_n
https://atcoder.jp/contests/abc327/tasks/abc327_f
https://atcoder.jp/contests/joisc2012/tasks/joisc2012_fortune_telling
https://atcoder.jp/contests/abc360/tasks/abc360_f
https://atcoder.jp/contests/abc346/tasks/abc346_g
https://atcoder.jp/contests/yahoo-procon2019-final/tasks/yahoo_procon2019_final_c
https://atcoder.jp/contests/arc201/tasks/arc201_e
https://atcoder.jp/contests/arc076/tasks/arc076_d

タイトルとURLをコピーしました