BZOJ5110 : [CodePlus2017]Yazid 的新生舞会

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