摘要： 1 要求算法复杂度比 O(n log n) 要好, 这就有点难了... 首先本来看题还挺简单, 不就是hash搞定, 结果看到最后 来个时间复杂度要求. 歇菜了 2 直接看答案了, discuss区第一名的答案直接就是On 的效率, 我只能说... 这帮人怎么这么聪明, 我怎么这么蠢 3 基本原理是 阅读全文