{"problem":{"name":"[Ynoi2078] 《A theory of consciousness from a theoretical computer scienceperspective: Insights from the Conscious Turing Machine》阅读报告（更新中...）","description":{"content":"给定一个长度 $n$ 的序列 $a_1,\\dots,a_n$，需要进行 $m$ 次操作，操作共有三种类型： 操作 1：给定 $l,r,x$，先新建一个数组 $b$ 满足 $b_i=a_i$，之后将 $a_x,\\dots,a_{x+r-l}$ 同时修改为 $b_l,\\dots,b_r$； 操作 2：给定 $l,r$，将 $a_l,\\dots,a_r$ 同时修改为除以 $2$ 下取整后的值； 操","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":60000,"memory_limit":524288},"difficulty":{"LuoguStyle":"P6"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP8524"},"statements":[{"statement_type":"Markdown","content":"给定一个长度 $n$ 的序列 $a_1,\\dots,a_n$，需要进行 $m$ 次操作，操作共有三种类型：\n\n操作 1：给定 $l,r,x$，先新建一个数组 $b$ 满足 $b_i=a_i$，之后将 $a_x,\\dots,a_{x+r-l}$ 同时修改为 $b_l,\\dots,b_r$；\n\n操作 2：给定 $l,r$，将 $a_l,\\dots,a_r$ 同时修改为除以 $2$ 下取整后的值；\n\n操作 3：给定 $l,r$，求 $a_l,\\dots,a_r$ 的和。\n\n## Input\n\n第一行一个整数 $n$。\n\n接下来一行 $n$ 个整数表示序列 $a_1,\\dots,a_n$。\n\n接下来一行一个整数 $m$。\n\n接下来 $m$ 行，每行表示一个操作：\n\n`1 l r x` 表示操作 1；\n\n`2 l r` 表示操作 2；\n\n`3 l r` 表示操作 3。\n\n## Output\n\n对每个操作 3，输出一行，包含一个整数，表示答案。\n\n[samples]\n\n## Background\n\n## 警告：滥用本题将被封号。\n\n## Note\n\n对于 $100\\%$ 的数据，满足 $1\\le n\\le 3\\cdot 10^6$，$1\\le m\\le 3\\cdot 10^6$。\n\n序列的初值满足 $1\\le a_i\\le 10^9。$\n\n对每个操作满足 $1\\le l\\le r\\le n$。\n\n对每个操作 1 满足 $1\\le x\\le x+r-l+1\\le n$。\n\n以上所有数值为整数。","is_translate":false,"language":"English"}],"meta":{"iden":"LGP8524","tags":["O2优化","Ynoi","2078"],"sample_group":[["10\n1 81 93 81 16 97 63 26 66 13\n10\n1 1 5 3\n3 5 6\n3 9 9\n3 1 3\n3 1 7\n2 1 3\n3 3 9\n1 5 6 6\n3 1 4\n3 3 9","174\n66\n83\n354\n363\n121\n440"],["10\n61 53 17 97 81 17 1 91 38 93\n10\n2 3 6\n2 1 8\n3 1 5\n3 1 1\n3 1 7\n3 3 5\n3 1 4\n2 2 10\n2 1 5\n3 5 5","104\n30\n108\n48\n84\n5"]],"created_at":"2026-03-03 11:09:25"}}