Starry Sky木のもとになった問題なので当然Starry Sky木を使いますが、自明にO(N^2log N)が出てくるとして、問題はこれを定数倍改善しないと通らないということです。 このO(N^2 log N)は座標圧縮のところあたりが悪いのか、50点分しか取れないのでSegmentTr…