P8524 [Ynoi2078] 《A theory of consciousness from a theoretical computer scienceperspective: Insights from the Conscious Turing Machine》阅读报告（更新中...）

## 警告：滥用本题将被封号。

给定一个长度 $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$ 下取整后的值； 操作 3：给定 $l,r$，求 $a_l,\dots,a_r$ 的和。

第一行一个整数 $n$。 接下来一行 $n$ 个整数表示序列 $a_1,\dots,a_n$。 接下来一行一个整数 $m$。 接下来 $m$ 行，每行表示一个操作： `1 l r x` 表示操作 1； `2 l r` 表示操作 2； `3 l r` 表示操作 3。

对每个操作 3，输出一行，包含一个整数，表示答案。

对于 $100\%$ 的数据，满足 $1\le n\le 3\cdot 10^6$，$1\le m\le 3\cdot 10^6$。 序列的初值满足 $1\le a_i\le 10^9。$ 对每个操作满足 $1\le l\le r\le n$。 对每个操作 1 满足 $1\le x\le x+r-l+1\le n$。 以上所有数值为整数。