読者です 読者をやめる 読者になる 読者になる

ゆらのふなびと

競プロ, Python, C++

AOJ-ICPC 400 Restrictive Filesystem

問題

Restrictive Filesystem | Aizu Online Judge

解法

setで頑張る。

計算量がやばそうだったけど意外とそうでもないらしい

最初は区間の(左端, 番号)だけでやろうとしていたけどそれだと隣り合う空の区間をマージしないといけない場合がでてきてつらかったので(左端, 右端, 番号)にした

gist.github.com