P9993 [Ynoi Easy Round 2024] TEST_133
题目描述
给定序列 $a_1,\dots,a_n$, $m$ 次操作:
修改操作:给出 $l,r,x$,将 $a_l,a_{l+1},\dots,a_r$ 的值增加 $x$;
查询操作:给出 $l,r,x$,问满足 $l\le i\le r,\;a_i
输入格式
无
输出格式
无
说明/提示
Idea:nzhtl1477,Solution:ccz181078,Code:ccz181078,Data:ccz181078
对于 $0\%$ 的数据,满足 $n,m\le 5000$。
对于另外 $1/3%$ 的数据,查询操作保证 $l=1,\;r=n$。
对于另外 $1/3$ 的数据,没有修改操作。
对于 $100\%$ 的数据,满足 $1\le n,m\le 5\times 10^5$,$|a_i|\le 10^9$(仅初始给定的序列保证这个限制),$1\le l\le r\le n$,$|x|\le 10^9$。