{"problem":{"name":"[蓝桥杯 2017 国 A] 数组操作","description":{"content":"给出一个长度为 $n$ 的数组 $\\{A\\}$，由 $1$ 到 $n$ 标号，你需要维护 $m$ 个操作。 操作分为三种，输入格式为： `1 L R d`，将数组中下标 $L$ 到 $R$ 的位置都加上 $d$，即对于 $L \\le i \\le R$，执行 $A[i]\\leftarrow A[i]+d$。 `2 L1 R1 L2 R2`，将数组中下标为 $L_1$ 到 $R_1$ 的位置，赋","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":131072},"difficulty":{"LuoguStyle":"P6"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP8659"},"statements":[{"statement_type":"Markdown","content":"给出一个长度为 $n$ 的数组 $\\{A\\}$，由 $1$ 到 $n$ 标号，你需要维护 $m$ 个操作。\n\n操作分为三种，输入格式为：\n\n`1 L R d`，将数组中下标 $L$ 到 $R$ 的位置都加上 $d$，即对于 $L \\le i \\le R$，执行 $A[i]\\leftarrow A[i]+d$。\n\n`2 L1 R1 L2 R2`，将数组中下标为 $L_1$ 到 $R_1$ 的位置，赋值成 $L_2$ 到 $R_2$ 的值，保证 $R_1-L_1=R_2-L_2$。\n\n换句话说先对 $0 \\le i \\le R_2-L_2$ 执行 $B_i\\leftarrow A_{L_2+i}$，再对 $0 \\le i \\le R_1-L_1$ 执行 $A_{L_1+i}\\leftarrow B_i$，其中 $\\{B\\}$ 为一个临时数组。\n\n`3 L R`，求数组中下标 $L$ 到 $R$ 的位置的和，即求出 $\\sum\\limits_{i=L}^{r}A_i$。\n\n## Input\n\n从标准输入读入数据。\n\n第一行一个整数 Case，表示测试点编号，其中 Case 为 $0$ 时表示该点为样例。\n\n第二行包含两个整数 $n,m$。保证 $1 \\le n,m \\le 10^5$。\n\n第三行包含 $n$ 个整数 $A_i$，表示这个数组的初值。保证 $0 \\le A_i \\le 10^5$。\n\n接下来 $m$ 每行描述一个操作，格式如问题描述所示。\n\n对于操作中提到每个数，满足 $0 \\le d \\le 10^5$，$1 \\le L \\le R \\le n$，$1 \\le L_1 \\le R_1 \\le n$，$1 \\le L_2 \\le R_2 \\le n$，$R_1-L_1=R_2-L_2$。\n\n## Output\n\n对于每次 3 操作输出一行一个数，表示求和的结果。\n\n[samples]\n\n## Note\n\n|测试点|$n$，$m$|其他约束|\n|-----|---|-------|\n|1,2|$\\le10^3$|无|\n|3,4|$\\le10^5$|没有 2 操作|\n|5,6,7|$\\le10^5$|$n$ 为偶数，且所有 2 操作满足 $L_1=1$,$R_1=\\lfloor\\frac{n}{2}\\rfloor$，$L_2=\\lfloor\\frac{n}{2}\\rfloor+1$，$R_2=n$|\n|8,9,10|$\\le10^5$|无|\n\n对于 $100\\%$ 的评测用例，$1 \\le n \\le 10^5$，$0 \\le a_i