Aimer的博客

AtlantisTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26563 Accepted Submission(s): 10479Problem DescriptionThere are several ancient Greek texts that contain descriptions of the fabled islan

1548：【例 2】A Simple Problem with Integers时间限制: 5000 ms 内存限制: 524288 KB提交数: 2380 通过数: 580【题目描述】这是一道模板题。给定数列 a[1],a[2],…,a[n]，你需要依次进行 q 个操作，操作有两类：1、lrx：给定 l,r,x，对于所有 i∈[l,r]，将 a[i] 加上 x（换言之，将 a[l],a[l+1],…,a[r] 分别加上 x）；2、lr：给定 l,r，求 ∑ri=la[

1547：【 例 1】区间和时间限制: 1000 ms 内存限制: 524288 KB提交数: 2441 通过数: 747【题目描述】给定一数列，规定有两种操作，一是修改某个元素，二是求区间的连续和。【输入】输入数据第一行包含两个正整数n,m(n≤100000,m≤500000),以下是m行，每行有三个正整数k,a,b(k=0或1,a,b≤n).k=0时表示将a处数字加上b,k=1时表示询问区间[a,b]内所有数的和。【输出】对于每个询问输出对应的答案。【输入样例