这道题是没有舞伴的Yazid用新生舞会的时间出的。 Yazid有一个长度为n的序列A，下标从1至n。显然地，这个序列共有n(n+1)2frac{nleft( n+1right)}{2}2n(n+1)个子区间。 对于任意一个子区间[l,r]，如果该子区间内的众数在该子区间的出现次数严格大于r−l+12frac{r-l+1}{2}2r−l+1（即该子区间长度的一半），那么Yazid就说这个子区间是“新生舞会的”。 所谓众数，即为该子区间内出现次数最多的数。特别地，如果出现次数最多的数有多个，我们规定值最小的数为众数。 现在，Yazid想知道，共有多少个子区间是“新生舞会的”。
不断挑战自我，才能突破极限！全网最全C++题库，让您在编程道路上越走越远。HBC14502Yazid 的新生舞会题解
挑战自我，勇攀编程高峰！全网最全C++题库，助您成为编程达人。
