洛谷:T265439 lhy的气焰值
lhy的气焰值
题目背景
本题训练目的:分块
C 2024 X S C 700 C2024XSC700 C2024XSC700 发现:在初一 l h y lhy lhy 带的信竞课上,总是会有人脱控(比如使用任务管理器和极域拜拜),于是 l y h lyh lyh 就因为学生的脱控而拥有一个气焰值。而 l y h lyh lyh 的学生就会因为 l y h lyh lyh 的生气而有了一个开心值。
题目描述
由于每个人(包括 l y h lyh lyh )因为生来就与众不同,所以每个学生生来就有一个开心值, l y h lyh lyh 便有一个气焰值。
输入格式
第 1 1 1 行,两个数字, n 、 q n、q n、q,代表一共有 n n n 个人( l y h lyh lyh 的编号为 1 1 1 ,学生编号 2 − n 2 - n 2−n), q q q 次脱控或查询。
第 2 2 2 行, n n n 个数字, a 1 、 a 2 、 a 3 、 … … a n a_1、a_2、a_3、……a_n a1、a2、a3、……an,代表每个人最开始的值。
第 3 − m + 2 3 - m + 2 3−m+2 行,每行表示每次脱控的信息。
首先,每行第一个数 f f f ,为 1 1 1 、 2 2 2 或 3 3 3。
当 f = 1 f = 1 f=1时,再输入三个整数, l 、 r 、 v l、r、v l、r、v,表示有 v v v 个人脱控,将引起 l h y lhy lhy 的愤怒值 $ + v ,编号在( ,编号在( ,编号在(l - r ) ( 包括 )(包括 )(包括l、r$,注意,为了 体现 C 2024 X S C 700 C2024XSC700 C2024XSC700 的懒惰, l l l 可能为 1 1 1)学生开心值 $ + v$ / / / 2 2 2(向下取整)。
当 f = 2 f = 2 f=2时,表示查询 l h y lhy lhy 的愤怒值。
当 f = 3 f = 3 f=3时,再输入两个整数, l 、 r l、r l、r,表示查询 编号在( l −