洛谷 - 分块练习题（类似于守墓人）——lhy的气焰值（本人卡了限制，线段树与树状数组过不了，分块的好题）

洛谷：T265439 lhy的气焰值

lhy的气焰值

题目背景

本题训练目的：分块

$C2024XSC700$ 发现：在初一 $lhy$ 带的信竞课上，总是会有人脱控（比如使用任务管理器和极域拜拜）,于是 $lyh$ 就因为学生的脱控而拥有一个气焰值。而 $lyh$ 的学生就会因为$lyh$ 的生气而有了一个开心值。

题目描述

由于每个人（包括 $lyh$ ）因为生来就与众不同，所以每个学生生来就有一个开心值，$lyh$ 便有一个气焰值。

输入格式

第 $1$ 行，两个数字，$n、q$，代表一共有 $n$ 个人（$lyh$ 的编号为 $1$ ，学生编号$2-n$），$q$ 次脱控或查询。

第 $2$ 行，$n$ 个数字，$a_1、a_2、a_3、\dots \dots a_n$，代表每个人最开始的值。

第 $3-m+2$ 行，每行表示每次脱控的信息。

首先，每行第一个数 $f$ ,为 $1$ 、 $2$ 或 $3$。

当$f=1$时，再输入三个整数，$l、r、v$，表示有 $v$ 个人脱控，将引起 $lhy$ 的愤怒值 $ + v$，编号在（$l - r$）(包括$l、r$，注意，为了 体现 $C2024XSC700$ 的懒惰，$l$ 可能为$1$)学生开心值 $ + v$ $/$ $2$（向下取整）。

当$f=2$时，表示查询 $lhy$ 的愤怒值。

当$f=3$时，再输入两个整数，$l、r$，表示查询 编号在（ l −