P4062 Yazid 的新生舞会 (树状数组维护三阶前缀和)
题目链接: P4062 Yazid 的新生舞会大致题意给定一个长度为nnn的序列, 问有多少个区间[l,r][l, r][l,r]满足, 区间中有某个数字出现次数严格大于区间长度的一半.解题思路思维 + 高阶前缀和 + BIT (好神奇的题)我们考虑枚举每个数字作为区间严格众数时的贡献.我们不妨认为当前枚举的数字numnumnum为111, 其余数字为000. 假设区间[l,r][l, r][l,r]满足要求, 则区间中111的数量需要严格大于000的数量. 由于要求区间中111的数量, 我们不