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$。