2018年12月24日
bzoj 5110 Yazid的新生舞会
摘要： 题目大意： 一个数列，求有多少个区间$[l,r]$满足该区间的众数出现次数大于$\lceil \frac{r-l}{2} \rceil$ 思路： 对于一个区间满足条件的众数明显是唯一的 所以设该数的前缀和数组为$S$ 则一个区间$(l,r]$满足条件满足$2 \times (S_r-S_l)>(r- 阅读全文
posted @ 2018-12-24 08:20 jack_yyc 阅读(247) 评论(0) 推荐(0) 编辑