{"problem":{"name":"「XSOI-R1」区间操作 (opt)","description":{"content":"小 A 给你了一个长度为 $n$ 的序列 $a$，并给你了 $q$ 组询问。 对于每组询问，小 A 会给你两个正整数 $l,r$，你需要求出 $(a_l) \\oplus (a_l+a_{l+1}) \\oplus (a_l+a_{l+1}+a_{l+2}) \\oplus \\dots \\oplus (a_l + a_{l+1} + a_{l+2} + \\dots + a_r)$ 的值。 其中 $\\","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":2000,"memory_limit":131072},"difficulty":{"LuoguStyle":"P3"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP10401"},"statements":[{"statement_type":"Markdown","content":"小 A 给你了一个长度为 $n$ 的序列 $a$，并给你了 $q$ 组询问。\n\n对于每组询问，小 A 会给你两个正整数 $l,r$，你需要求出 $(a_l) \\oplus (a_l+a_{l+1}) \\oplus (a_l+a_{l+1}+a_{l+2}) \\oplus \\dots \\oplus (a_l + a_{l+1} + a_{l+2} + \\dots + a_r)$ 的值。\n\n其中 $\\oplus$ 表示异或运算。\n\n## Input\n\n第一行两个正整数 $n,q$，\n\n之后一行 $n$ 个整数 $a_i$，\n\n之后 $q$ 行每行两个正整数 $l,r$。\n\n## Output\n\n共 $q$ 行，\n\n每行一个整数表示你的答案。\n\n[samples]\n\n## Background\n\n小 A 喜欢区间操作问题。\n\n## Note\n\n**【样例解释 #1】**\n\n$1 \\oplus (1 + 1) \\oplus (1 + 1 + 4) \\oplus (1 + 1 + 4 + 5) \\oplus (1 + 1 + 4 + 5 + 1) \\oplus (1 + 1 + 4 + 5 + 1 + 4) = 18$。\n\n### 数据规模与约定\n\n**本题采用捆绑测试。**\n\n- Subtask 0（13 pts）：保证 $n,q \\le 10^2$。\n\n- Subtask 1（28 pts）：保证 $n,q \\le 10^4$。\n\n- Subtask 2（19 pts）：保证 $a_i \\le 10^4$。\n\n- Subtask 3（7 pts）：保证 $n \\le 10^2$。\n\n- Subtask 4（17 pts）：保证 $a_i$ 均为 $2$ 的非负整数次幂。\n\n- Subtask 5（16 pts）：无特殊限制。\n\n对于所有测试数据，$1 \\le l \\le r \\le n \\le 10^4$，$1 \\le q \\le 10^6$，$0 \\le a_i \\le 10^{10}$。\n\nupd（2024.7.3）：添加一组 hack 数据，减少一组数据。","is_translate":false,"language":"English"}],"meta":{"iden":"LGP10401","tags":["洛谷原创","O2优化","枚举","前缀和","离线处理"],"sample_group":[["6 1\n1 1 4 5 1 4\n1 6","18"],["7 10\n1 9 1 9 8 1 0\n1 2\n1 3\n1 4\n1 5\n1 6\n1 7\n2 6\n3 5\n4 7\n2 7","11\n0\n20\n8\n21\n8\n23\n25\n24\n11"]],"created_at":"2026-03-03 11:09:25"}}