@arfa 你的做法相当于二分该众数的出现次数,然后在主席树上查。查就是当sum<ans的时候跳出。这个在原题能保证刚好递归O(logn)O(\log n)次,但是这里复杂度会退化

2018/8/13 17:08
11751