感觉根号分治有点多此一举了
查看原帖
感觉根号分治有点多此一举了
549990
mk14楼主2023/10/4 21:33

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

2023/10/4 21:33
加载中...