{"problem":{"name":"[THUPC 2022 决赛] rsraogps","description":{"content":"给序列 $a_1,\\dots,a_n$，$b_1,\\dots,b_n$，$c_1,\\dots,c_n$， 定义区间 $[l,r]$ 的价值为 $a_l,\\dots,a_r$ 按位与，$b_l,\\dots,b_r$ 按位或，$c_l,\\dots,c_r$ 的最大公因数，这三者的乘积； $m$ 次查询，每次查询给出区间 $[l,r]$，查询满足 $l\\le l'\\le r'\\le r$ 的 $[l","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":3000,"memory_limit":524288},"difficulty":{"LuoguStyle":"P7"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP8421"},"statements":[{"statement_type":"Markdown","content":"给序列 $a_1,\\dots,a_n$，$b_1,\\dots,b_n$，$c_1,\\dots,c_n$，\n\n定义区间 $[l,r]$ 的价值为 $a_l,\\dots,a_r$ 按位与，$b_l,\\dots,b_r$ 按位或，$c_l,\\dots,c_r$ 的最大公因数，这三者的乘积；\n\n$m$ 次查询，每次查询给出区间 $[l,r]$，查询满足 $l\\le l'\\le r'\\le r$ 的 $[l',r']$ 的价值之和。\n\n## Input\n\n第一行两个整数 $n,m$；\n\n第二行 $n$ 个整数 $a_1,\\dots,a_n$；\n\n第三行 $n$ 个整数 $b_1,\\dots,b_n$；\n\n第四行 $n$ 个整数 $c_1,\\dots,c_n$；\n\n接下来 $m$ 行，每行两个整数 $l,r$ 表示一次查询。\n\n## Output\n\n共 $m$ 行，每行一个整数，表示对应的答案，答案对 $2^{32}$ 取模后输出。\n\n[samples]\n\n## Note\n\n$1\\le n\\le 10^6$\n\n$1\\le m\\le 5\\times 10^6$\n\n$1\\le a_i,b_i,c_i\\le n$\n\n$1\\le l\\le r\\le n$\n\n建议使用高效的输入输出方式。","is_translate":false,"language":"English"}],"meta":{"iden":"LGP8421","tags":["2022","O2优化","THUPC"],"sample_group":[["5 3\n3 3 1 1 1\n2 1 3 2 2\n4 5 3 4 4\n1 2\n2 5\n4 5\n","48\n63\n24\n"]],"created_at":"2026-03-03 11:09:25"}}