会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
ZCETHAN
博客园
首页
新随笔
联系
订阅
管理
2022年7月15日
P4062 [Code+#1]Yazid 的新生舞会
摘要: 题意 给定一个长度为 $n$ 的序列 $A$。求有多少个子区间满足存在一个数,在该区间内出现的次数超过区间一半。 Solution 考虑转化题意,如果我们尝试枚举这个出现次数超过一半的数字是 $v$,则我们将 $v$ 令作 $1$,不等于 $v$ 令作 $-1$。那么对于当前以 $v$ 为超过一半的
阅读全文
posted @ 2022-07-15 21:37 ZCETHAN
阅读(20)
评论(0)
推荐(0)
编辑
公告