题目描述 小 F 很喜欢数学，但是到了高中以后数学总是考不好。 有一天，他在数学课上发起了呆；他想起了过去的一年。一年前，当他初识算法竞赛的 时候，觉得整个世界都焕然一新。这世界上怎么会有这么多奇妙的东西？曾经自己觉得难以 解决的问题，被一个又一个算法轻松解决。 小 F 当时暗自觉得，与自己的幼稚相比起来，还有好多要学习的呢。 一年过去了，想想都还有点恍惚。 他至今还能记得，

题目背景 pdf题面和大样例链接：http://pan.baidu.com/s/1cawM7c 密码：xgxv 丹青千秋酿，一醉解愁肠。 无悔少年枉，只愿壮志狂。 题目描述 小 F 很喜欢数学，但是到了高中以后数学总是考不好。 有一天，他在数学课上发起了呆；他想起了过去的一年。一年前，当他初识算法竞赛的 时候，觉得整个世界都焕然一新。这世界上怎么会有这么多奇妙的东西？曾经自己觉得难以 解决的

原题地址：https://www.luogu.org/problemnew/show/3941 题目背景 pdf题面和大样例链接：http://pan.baidu.com/s/1cawM7c 密码：xgxv 丹青千秋酿，一醉解愁肠。 无悔少年枉，只愿壮志狂。 题目描述 小 F 很喜欢数学，但是到了高中以后数学总是考不好。 有一天，他在数学课上发起了呆；他想起了过去的一年。一年前，当他初

[luogu]P3941 入阵曲 题目描述 小 F 很喜欢数学，但是到了高中以后数学总是考不好。 有一天，他在数学课上发起了呆；他想起了过去的一年。一年前，当他初识算法竞赛的 时候，觉得整个世界都焕然一新。这世界上怎么会有这么多奇妙的东西？曾经自己觉得难以 解决的问题，被一个又一个算法轻松解决。 小 F 当时暗自觉得，与自己的幼稚相比起来，还有好多要学习的呢。 一年过去了，想想都还有点恍惚。 他

链接： https://www.luogu.org/problemnew/show/P3942 题目： 题目描述 丹青千秋酿，一醉解愁肠。 无悔少年枉，只愿壮志狂。小F很喜欢数学，但是到了高中以后数学总是考不好。有一天，他在数学课上发起了呆；他想起了过去的一年。一年前，当他初识算法竞赛的时候，觉得整个世界都焕然一新。这世界上怎么会有这么多奇妙的东西？曾经自己觉得难以解决的问题，被一个

k倍区间问题，貌似是2017年，蓝桥杯的一道题。传送门 在洛谷上遇到这道题的变式，有点惊喜，题面，其实就是将k倍区间拓展到二维罢了，怎么拓呢？我 们在解决k倍区间问题时，用了一个同余式的变形，利用前缀和解决这个问题：用prefix数组记录前缀和， 那么一个满足条件的区间就满足这个式子：( prefix[r] - prefix[l-1] ) % k == 0，这个式子等价于 prefix[