@ComeIntoPower 不是二分众数的出现次数,是因为当一个数字的出现次数超过一半时,我们是可以用$log\ n$的时间查询。但是众数是不一定可以大于一半的,我们就二分一个$x$,在$l,r$保持的情况下给所有数字拟定加上$x$,那么众数肯定有大于一半的时候,同时二分保证了其它的数不会大于一半？$know?$