给出一个长度为 n 的数组 {A_i}，由 1 到 n 标号 ， 你需要维护 m 个操作。
给出一个长度为 n 的数组 {A_i}，由 1 到 n 标号 ， 你需要维护 m 个操作。 操作分为三种，输入格式为： 1 l r d，将数组中下标 l 到 r 的位置都加上 d，即对于 l<=i<=r，执行A_i=A_i+d。 2 l_1 r_1 l_2 r_2，将数组中下标为 l_1 到 r_1 的位置，赋值成 l_2 到 r_2 的值，保证 r_1-l_1=r_2-l_2。 换句话说先对 0<=i<=r_2-l_2 执行 B_i=A_(l_2+i)，再对 0<=i<=r_1-l_1 执行 A_(l_1+i)=B_i，其中 {B_i} 为一个临时数组。 3 l r，求数组中下标 l 到 r 的位置的和，即求出 ∑_(i=l到r) A_i 。
（图片来源网络，侵删）
