{"problem":{"name":"「UOI-R1」询问","description":{"content":"给定 $n$ 个数的整数序列 $a_1, a_2, \\cdots, a_n$，有 $m$ 次操作，每次操作给定 $x, y$，你需要找到所有 $i$，满足 $i \\oplus x = 0$，然后 $a_i \\gets a_i - y$。如果没有任何一个这样的 $i$，则序列什么也不会更改。这里的 $\\oplus$ 为按位异或操作。 操作结束后，你需要输出这个序列。","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":2000,"memory_limit":524288},"difficulty":{"LuoguStyle":"P1"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP8891"},"statements":[{"statement_type":"Markdown","content":"给定 $n$ 个数的整数序列 $a_1, a_2, \\cdots, a_n$，有 $m$ 次操作，每次操作给定 $x, y$，你需要找到所有 $i$，满足 $i \\oplus x = 0$，然后 $a_i \\gets a_i - y$。如果没有任何一个这样的 $i$，则序列什么也不会更改。这里的 $\\oplus$ 为按位异或操作。\n\n操作结束后，你需要输出这个序列。\n\n## Input\n\n第一行，两个正整数 $n,m$，表示序列长度和操作次数。\n\n接下来一行，表示初始序列。\n\n接下来 $m$ 行，每行两个数 $x,y$，意思如题面所示。\n\n## Output\n\n输出一行，$n$ 个数，表示操作结束后的序列。\n\n[samples]\n\n## Background\n\nZSS 有一个序列，但他实在不太聪明，以至于一个操作问题都要来问你了。\n\n## Note\n\n对于 $20\\%$ 的数据，保证 $1 \\leq n, m \\leq 10^3$。\n\n对于另外 $20\\%$ 的数据，保证 $x=0$。\n\n对于 $100\\%$ 的数据，保证 $1 \\leq n, m \\leq 10^6$，$-10^8 \\leq y, a_i \\leq 10^{8}$，$0 \\leq x \\leq n$。","is_translate":false,"language":"English"}],"meta":{"iden":"LGP8891","tags":["模拟","O2优化"],"sample_group":[["6 1\n1 1 4 5 1 1\n0 7","1 1 4 5 1 1"],["3 1\n0 3 9\n1 2","-2 3 9"],["见文件附件的 queries3.in","见文件附件的 queries3.ans"],["见文件附件的 queries4.in","见文件附件的 queries4.ans"]],"created_at":"2026-03-03 11:09:25"}}