BZOJ.5110.[CodePlus2017]Yazid 的新生舞会(线段树/树状数组/分治)
给定一个序列$A_i$。求有多少个子区间，满足该区间众数出现次数大于区间长度的一半。
$n\leq5\times10^5,\ 0\leq A_i\lt n$。
------------------------------------------------------------------------------------------------------------------------
很久以前的奇怪但现在依旧成立的签名
attack is our red sun $$\color{red}{\boxed{\color{red}{attack\ is\ our\ red\ sun}}}$$ ------------------------------------------------------------------------------------------------------------------------
很久以前的奇怪但现在依旧成立的签名
attack is our red sun $$\color{red}{\boxed{\color{red}{attack\ is\ our\ red\ sun}}}$$ ------------------------------------------------------------------------------------------------------------------------
