既然复杂度是 O(nnlogn)O(n\sqrt n\log n)O(nnlogn) 了,为什么还需要根号分治呢,显然答案取值只有 2n2\sqrt n2n 个,直接按照 k>nk>\sqrt nk>n 的做法就行了啊。