ZCETHAN

摘要： 题意 给定一个长度为 $n$ 的序列 $A$。求有多少个子区间满足存在一个数，在该区间内出现的次数超过区间一半。 Solution 考虑转化题意，如果我们尝试枚举这个出现次数超过一半的数字是 $v$，则我们将 $v$ 令作 $1$，不等于 $v$ 令作 $-1$。那么对于当前以 $v$ 为超过一半的 阅读全文