某科学的蒟蒻 @ 2019-10-15 19:49:57
弱弱地问一句……
请问如果一个序列中有重复元素，请问还有O(n log n)的解法吗？
by tiger0133 @ 2019-10-15 19:57:23
没有
by tiger0133 @ 2019-10-15 19:58:15
但是有一种玄妙的 O(n^2/w) 做法，我还没看懂
by 某科学的蒟蒻 @ 2019-10-15 20:04:27
@⚡cdecl⚡ 大佬 请问能发下链接吗？
by 某科学的蒟蒻 @ 2019-10-15 20:13:48
@⚡cdecl⚡
额……谢谢大佬……
by Dreamunk @ 2019-10-15 20:49:21
如果每种元素个数都很少，也有 @某科学的蒟蒻