题目描述给定一个长度为N的数列，A1, A2, ... AN，如果其中一段连续的子序列Ai, Ai+1, ... Aj(i <= j)之和是K的倍数，我们就称这个区间[i, j]是K倍区间。  你能求出数列中总共有多少个K倍区间吗？  输入输入数据： 第一行包含两个整数N和K。(1 <= N, K <= 100000)  以下N行每行包含一个整数Ai。(1 <= Ai &l...

2128 前缀异或 输入一个长度为n(1 <= n <= 100000)数组a[1], a[2], ..., a[n]。 输入一个询问数m(1 <= m <= 100000)和m组询问，每组询问形如(l, r) 对于每组询问(l, r)，你需要输出a[l] xor a[l + 1] xor ... xor a[r - 1] xor a[r]，即第l个数字到第r个数字的...

题目链接：https://nanti.jisuanke.com/t/38230 比赛的时候也在推规律，可惜手动推错了~再者推出来还要用前缀异或和来解决，不然时间复杂度太高，会TLE. 之前不知道用前缀异或和，首先做个小题目：（前缀异或和）51nod 2128 前缀异或 //队友写的打表代码 #include <bits/stdc++.h> using namespace std...