T96516 [DBOI2019]持盾

```cpp qwqwqwqwq ——2016jzy ```

zy君出去玩，突然被一群土著人袭击了！zy君从背后取下印着~~红蓝色圆弧和白色星星的圆形~~黄色T形、黄色月牙形、黄色星星的红色方形盾牌，防御这些土著人。 zy君的盾牌是一个长度为$n$、高度为$1$的长方形，可以看作$n$个长宽为$1$的方块。这个盾牌以前就收到了损伤，每个小方块的损伤度依次为$hurt[i]$。 土著人虽然大脑开发迟缓，但他们手里都有长矛。 土著人们发明了$m$种战术，每个战术可以用三元组$(l,r,h)$表示，表示他们用长矛攻击盾牌$[l,r]$的区域中的格子，每格各造成$h$点损伤。这些战术被依次编号，他们每次会选择编号连续的战术一起实施。对盾牌的某一块攻击时，这个盾牌的损伤度会加上该次伤害值。 有的时候，土著人的远程位会丢出一个石头砸到盾牌的第$pos$格上，使得它的损伤度变为$p$。（注意$p$可能会小于原来的损伤度） $zy$君和偷来了一本军事书的复印件。凭着这本复印件，$zy$君想知道，**假如**土著人们实施了连续几面上的战术，他盾牌的某一格最终的损伤度是多少。由于他的盾牌牢不可破，因此你不用考虑损伤度过高造成的影响。

第一行三个正整数，$n,m,q$，$q$表示有$q$组询问或操作。 接下来一行$n$个正整数，描述盾牌上每个点的$hurt[i]$。 接下来$m$行，每行三个正整数$l,r,h$，表示土著人的一个战术，这些战术按照编号$1-m$依次给出。 接下来$q$行，先读入一个正整数$opt$。 若$opt=1$：再读入三个正整数$x,y,z$，表示询问**假如**土著人实施了第$x$个至第$y$个战术，盾牌的第$z$格的最终损伤度时多少。 若$opt=2$：再读入两个正整数$pos,p$，表示土著人的远程位丢了一个石头，砸到盾牌的第$pos$格，使它的损伤度变为$p$。

输出若干行，每行一个正整数，表示对于每一个$opt=1$的询问，盾牌第$z$格的最终损伤度。

注：不要被小小的数据范围束缚了你的思维。 Subtask#$1$（$10$分）： $1\leq n,m,q\leq 10$。 Subtask#$2$（$40$分）： $1\leq n,m,q\leq 3000$。 Subtask#$3$（$50$分）： $1\leq n,m,q,\text{所有数字}\leq 200000$。 所有测试点的时间限制统一为$2s$，内存限制统一为$125M$。 ### 题目提供者：$1jia1$