目标
给你一个长度为 n 的整数数组 nums 和一个大小为 q 的二维整数数组 queries，其中 queries[i] = [li, ri, ki, vi]。
对于每个查询，按以下步骤执行操作：
- 设定 idx = li。
- 当 idx <= ri 时：
- 更新：nums[idx] = (nums[idx] * vi) % (10^9 + 7)
- 将 idx += ki。
在处理完所有查询后，返回数组 nums 中所有元素的 按位异或 结果。
示例 1：
输入： nums = [1,1,1], queries = [[0,2,1,4]]
输出： 4
解释：
唯一的查询 [0, 2, 1, 4] 将下标 0 到下标 2 的每个元素乘以 4。
数组从 [1, 1, 1] 变为 [4, 4, 4]。
所有元素的异或为 4 ^ 4 ^ 4 = 4。示例 2：
输入： nums = [2,3,1,5,4], queries = [[1,4,2,3],[0,2,1,2]]
输出： 31
解释：
第一个查询 [1, 4, 2, 3] 将下标 1 和 3 的元素乘以 3，数组变为 [2, 9, 1, 15, 4]。
第二个查询 [0, 2, 1, 2] 将下标 0、1 和 2 的元素乘以 2，数组变为 [4, 18, 2, 15, 4]。
所有元素的异或为 4 ^ 18 ^ 2 ^ 15 ^ 4 = 31。说明：
- 1 <= n == nums.length <= 10^3
- 1 <= nums[i] <= 10^9
- 1 <= q == queries.length <= 10^3
- queries[i] = [li, ri, ki, vi]
- 0 <= li <= ri < n
- 1 <= ki <= n
- 1 <= vi <= 10^5
思路
有一个长度为 n 的数组，对该数组执行 n 次查询，每次查询从 li 开始，对相距 ki 个位置上的元素执行 nums[idx] = (nums[idx] * vi) % (10^9 + 7) 直到下标 idx > ri。求处理完所有查询后 nums 中所有元素的 按位异或 结果。
查询次数最大为 10^3，每次查询区间也是 [0, 10^3 - 1]，步长 ki ∈ [1, 10^3]。
可以直接模拟。
代码
/**
* @date 2026-04-08 8:56
*/
public class XorAfterQueries3653 {
public int xorAfterQueries(int[] nums, int[][] queries) {
int mod = 1000000007;
for (int[] query : queries) {
int li = query[0], ri = query[1], ki = query[2], vi = query[3];
while (li <= ri) {
nums[li] = (int) ((long) nums[li] * vi % mod);
li += ki;
}
}
int res = 0;
for (int num : nums) {
res ^= num;
}
return res;
}
}
性能
