蒟蒻orz

摘要： 绝对众数，联想到摩尔投票，支持 O(1)\mathcal O(1)O(1) 合并，单点删除。 维护序列，用平衡树即可。 最后用值域线段树合并，根据出现次数判断得出的是否是绝对众数即可。 平衡树 O(nlog⁡n)\mathcal O(n\log n)O(nlogn)，线段树合并均摊 O(nlog⁡n 阅读全文