分治解此题感觉是和暴力差不多的思路，但是时间复杂度却降到了$O(n \log^2 n)$，那分治法到底比暴力省了哪部分时间呢？