P5358 [SDOI2019] 快速查询

给定一个长度为 $n$ 的整数数列，里面的元素依次编号为 $a_1,~a_2,~a_3,~\dots,~a_n$。初始的时候，所有元素都为零。现在按照时间顺序提供了若干次关于这个数列的修改或询问，每一次修改或询问一定为以下六种情况之一： - **1 i val** ：将 $a_i$ 赋值为给定整数 $val$； - **2 val** ：将所有元素同时加上 $val$； - **3 val** ：将所有元素同时乘上 $val$； - **4 val** ：将所有元素同时赋值为 $val$； - **5 i** ：询问第 $i$ 个元素 $a_i$ 现在的值是多少； - **6** ：询问现在所有元素的和。

无

无

子任务$1$：（$50$分）$1\le n\le 500000$，$1\le q\le 10^5$ 且 $1\le t\le 5$，所有在输入中出现的$val$ 满足$-10^9\le val\le 10^9$，所有$a_i$和$b_i$满足$0\le a_i,b_i\le 10^9$ 子任务$2$：（$50$分）$1\le n\le 10^9$，$1\le q\le 10^5$ 且 $1\le~t~\le~100$，所有在输入中出现的$val$ 满足$-10^9\le val\le 10^9$，所有$a_i$和$b_i$满足$0\le a_i,b_i\le 10^9$