蓝桥杯2017年第八届真题-k倍区间 （C++代码）前缀和O(n)算法
摘要：```
求区间和，可以通过前缀和来得到各个区间的和。A[i]表示第 1 个元素到第 i 个元素的和。那么 A[r] - A[l - 1] 就是区间 [l, r] 的和。区间 [l, r] 的和如果是……
蓝桥杯2017年第八届真题-k倍区间 （C++代码）
摘要： 前缀和对 K 取模，统计答案的时候就是前面有多少个前缀和与该位置前缀和 % K 下相等，这样相减之后这些区间和 % K 下等于 0，也就是 K 的倍数了，我用分块来维护（数据结构学傻了……
蓝桥杯2017年第八届真题-k倍区间 （Java代码）
摘要：解题思路:气死我了，写道一半，突然没网了，然后写的东西全不见了，生气！ 这道题，暴力不可以，所以需要想办法。用数学思维来想一想 1，2，3，4……
蓝桥杯2017年第八届真题-k倍区间 （C++代码）
摘要：解题思路:注意事项:参考代码:#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
#de……