会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
freeloop
打铁选手
博客园
首页
新随笔
联系
订阅
管理
2017年5月9日
luogu 1360 阵容均衡(前缀和+差分+hash)
摘要: 要求一段最大的区间里每个能力的增长值是一样的。 我们首先求一遍前缀和,发现,如果区间内[l,r]每个能力的增长值是一样的话,那么前缀和[r]和[l-1]的差分也应该是一样的。 那么我们把前缀和的差分hash一下,排个序,求出hash值相同的且跨越最远的两个端点,就是答案了。 # include <c
阅读全文
posted @ 2017-05-09 16:08 free-loop
阅读(238)
评论(0)
推荐(0)
编辑
公告