![5110: [CodePlus2017]Yazid 的新生舞会 树状数组](/uploads/reation/bcimg11.png)
5110: [CodePlus2017]Yazid 的新生舞会 树状数组
Description Yazid有一个长度为n的序列A，下标从1至n。显然地，这个序列共有n(n+1)/2个子区间。对于任意一个子区间[l,r]，如果该子区间内的众数在该子区间的出现次数严格大于(r?l+1)/2（即该子区间长度的一半），那么Yazid就说这个子区间是”新生舞会的”。所谓众数，即为该子区间内出现次数最多的数。特别地，如果出现次数最多的数有多个，我们规定值最小的数为众数。现在，Y...
