摘要: A:问一个长度为n小于等于100000的序列是否存在能整除m的连续子段。 前缀和之后,$ S[l,r] = S(r) - S(l-1) $ 取余m后只要查询在S里是否存在出现两次的数值即可。 注意事项:由于是多组数据的题目,一定要把上一组的数字读完,而不是得出了答案直接break!!!!!! 1 # 阅读全文
posted @ 2016-08-07 17:42 lawyer' 阅读(240) 评论(0) 推荐(0) 编辑