nlogn 经典的分治法，O(n)是dp