[蓝桥杯 2017 省 B] k 倍区间 题目描述 给定一个长度为 N N N 的数列， A 1 , A 2 , ⋯ A N A_1,A_2, \cdots A_N A1,A2,⋯AN，如果其中一段连续的子序列 A i , A i + 1 , ⋯ A j ( i ≤ j ) A_i,A_{i+1}, \cdots A_j(i \le j) Ai
该博客主要介绍了蓝桥杯2017省B组的一道题目——K倍区间。题目要求找出一个数列中所有连续子序列的和为K的倍数的区间数量。博主首先尝试了通过前缀和判断的方法，但由于时间复杂度问题导致超时。接着，博主提出利用同余定理优化算法，强调在计算过程中必须使用Long类型以确保正确性。
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
