虽然你可能认为去重然后暴力可以AC,但是时间复杂度证明或者是说可以想到并且知道了是正解,还是有点难度的。挺难想到其实 O(2×5×107)O(2\times \sqrt {5\times 10^7})O(2×5×107) 是正解。
解题思路挺巧妙。
感觉还是得算个绿