![[BZOJ5110]Yazid 的新生舞会](/uploads/reation/bcimg6.png)
[BZOJ5110]Yazid 的新生舞会
题目大意有一个长度为n的序列A，下标从1至n。显然地，这个序列共有n(n+1)2\frac{n(n+1)}{2}个子区间。问有多少个子区间[l,r]，对于这个子区间[l,r]，如果该子区间内的众数在该子区间的出现次数严格大于r−l+12\frac{r-l+1}{2}（即该子区间长度的一半）。Solution对于序列中的每一种数分别考虑。对于每一种数x，如果有数组a,a[i]=1表示下标为i的位置上是
