摘要： 看到绝对众数的出现，摩尔投票法直接秒了，考虑分为若干个序列，要支持合并操作，那么容易想到线段树，要删除尾部，容易想到链表，因为\(\sum M \le 10^5\)，所以在查询的时候可以暴力枚举序列，进行摩尔投票，然后判断剩余的数是不是绝对众数，复杂度\(O(n\log_2{n})\)。 #incl 阅读全文