2019年3月6日
[同余][前缀和]K倍区间
摘要： 若一段连续子序列[l, r]和为k的倍数 则必定有 sum[r] - sum[l - 1] % k == 0 由同余定理 sum[r] % k == sum[l - 1] % k 由输入数据顺序则必定有已输入数据均在当前数据之前 则可用brr数组记录当前数之前的所有模数 得解 typedef lon 阅读全文
posted @ 2019-03-06 15:40 张浦 阅读(141) 评论(0) 推荐(0) 编辑