2015年9月23日
Codeforces Round #321 (Div. 2)-E(线段树+hash
摘要： 题目:给出一个序列,有两种询问,一种是把某个区间的数全部变为一个数,一种是查询一个区间是否为以d为周期.思路:线段树维护区间的hash值,然后对于一个区间[l,r]如果[l,r-d]和[l+d,r]相等那么这个区间的周期就是d.注意cf上的自然溢出hash几乎必然被hack....hack方法见此文... 阅读全文
posted @ 2015-09-23 21:09 PlusSeven 阅读(153) 评论(0) 推荐(0) 编辑