weixin_44270812的博客

题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数加上x 2.求出某区间每一个数的和 输入格式 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。 接下来M行每行包含3或4个整数，表示一个操作，具体如下： 操作1： 格式：1 x y k 含义：将区间[x,y]内每个数加上k 操作2： ...

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