O(N^2logN)の方法を思いついたけどWAが出る。けど、awakiaに教えて貰った双対変換がヤバイ。東大だと授業でやるそうで。壁を感じたｗ

単なる階乗の時なら効率よく処理する方法思いついたけどPだと混乱する。落ち着いて考えれば出来そう。

科目登録しねーとと思いつつもPKU。線分の交差判定。「繋がってる」っていう関係が推移律を満たすので、disjoint setで繋がってるかどうか判定してみたけどおせー。とりあえず幾何ライブラリテストとしてはおｋだけど高速化してみないとダメだ。高速化: O(N^…

いてぇ。ただの腰痛であることを願うｗ