2007-09-19 1118 PKU AC 1984MSで通したw O(N^2logN)だけど実際はO(N^2log(N^2))。もうちょっと色々と減らす方法考えないと。追記: 765MSになった。今度こそ正真正銘O(N^2logN)。後は何かできるかなー。