2017年5月9日
luogu 1360 阵容均衡(前缀和+差分+hash)
摘要： 要求一段最大的区间里每个能力的增长值是一样的。 我们首先求一遍前缀和，发现，如果区间内[l,r]每个能力的增长值是一样的话，那么前缀和[r]和[l-1]的差分也应该是一样的。 那么我们把前缀和的差分hash一下，排个序，求出hash值相同的且跨越最远的两个端点，就是答案了。 # include <c 阅读全文
posted @ 2017-05-09 16:08 free-loop 阅读(237) 评论(0) 推荐(0) 编辑