首先你需要开 long long

其次，我这里线段树要开到至少六百万才不会出问题，这个看个人的实现吧

你还要判一下两个空集合的合并，但无伤大雅

最后，最关键的是，你需要把你记录的数的个数拿出来和其他数抵消再做摩尔投票，相当于内部先做一次摩尔投票，否则会出问题。