摘要: 显然每个区间最多只有一种绝对众数,故每个数值独立,考虑枚举每种数值作为绝对众数然后计算贡献。 设$s_i$表示前$i$个中该数值的出现次数,则要选择一对下标$l,r$满足: $0\leq l<r\leq n$。 $2s_r-r>2s_l-l$。 根据数字出现位置,假设它出现了$k$次,则可以将序列划阅读全文
posted @ 2017-11-27 21:02 Claris 阅读(262) 评论(0) 编辑