{"problem":{"name":"[Ynoi2079] r2pspc","description":{"content":"给定序列 $a_1,\\dots,a_n$，共 $m$ 次查询，每次查询问 $\\sum\\limits_{i=l}^r 2^{a_i}$ 的二进制表示中 $1$ 的个数。","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":2000,"memory_limit":524288},"difficulty":{"LuoguStyle":"P7"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP9986"},"statements":[{"statement_type":"Markdown","content":"给定序列 $a_1,\\dots,a_n$，共 $m$ 次查询，每次查询问 $\\sum\\limits_{i=l}^r 2^{a_i}$ 的二进制表示中 $1$ 的个数。\n\n## Input\n\n第一行两个数表示 $n,m$。\n\n第二行 $n$ 个数表示 $a_1,\\dots,a_n$。\n\n接下来 $m$ 行每行 $l,r$ 表示一次查询。\n\n## Output\n\n共 $m$ 行，依次为每次查询的答案。\n\n[samples]\n\n## Note\n\nIdea：rushcheyo，Solution：djq_cpp&ccz181078，Code：ccz181078，Data：ccz181078\n\n对于 $100\\%$ 的数据，满足 $1\\le n\\le {10}^5$，$1\\le m\\le {10}^6$，$1\\le a_i\\le 10^9$，$1\\le l\\le r\\le n$。\n\n对于 $25\\%$ 的数据，满足 $n,m\\le 1000$。\n\n对于另外 $25\\%$ 的数据，满足 $a_i\\le100$。\n\n对于另外 $25\\%$ 的数据，满足 $m\\le 10^5$\n\n对于另外 $25\\%$ 的数据，无特殊限制。","is_translate":false,"language":"English"}],"meta":{"iden":"LGP9986","tags":["O2优化","Ynoi","2079"],"sample_group":[["5 2\n2 3 1 2 32\n2 5\n2 5","4\n4"]],"created_at":"2026-03-03 11:09:25"}}