Li-Fan Chen
says to
YSITD
你可以降到 O(n^2)