めもめも

何の話かと言うと atcoder.jp上記の問題をネタに、計算量の観点から解法を考える、という話をしたいと思います。 問題の内容 問題では、円周上の点になっていますが、点 1 のすぐ左で切って円を開けば、1 〜 N の区間に複数の区間 (-----) がばら撒かれており、下記のように区間がクロスする部分をカウントする問題になり…