WTC20120518的博客

小科周末又到科丁博士家里玩，科丁博士准备送给小科一支神奇的笔，用这支笔画一个矩形，那么矩形内的东西就会立马消失了。小科拿着这支笔来到了一个涂鸦墙，这个涂鸦墙是一个N*M的网络，每一个单位的格子内都有一个分值，位置(i,j)的格子内的值为a[i][j],现在小科想画一个大小为R行C列的矩形，把涂鸦墙上的涂鸦给消除掉，消除的同时能够得到这一个区域内的所有格子的分值累加和，小科想要获得尽可能多的分值，请你帮忙计算一下，小科最多能够得到的分值是多少？

给定一个长度为N的序列A(1≤N≤10^6, 0≤A[i]≤10^3, i∈[1, N]。接下来有Q次询问，每次询问给定一个整数x，求A[x]+A[x+1]+…+A[N-1]+A[N]的和(1≤Q≤10^6) 。

题目描述 给定一个长度为N的序列A(1≤N≤10^6, 0≤A[i]≤10^3, i∈[1, N]。接下来有Q次询问，每次询问给定两个整数l,r，求A[l]+A[l+1]+…+A[r-1]+A[r]的子段和(1≤Q≤10^6) 。 输入格式 第1行：两个空格分隔的整数N和Q，表示数组A中的元素数量和查询次数Q。 第2到N+1行：每行一个整数，其中第i+1行的整数代表序列A中的第i个元素A[i]。 接下来Q行，每行两个空格分隔的整数L和R。

题目描述 给定一个长度为N的数组A[N]，元素初始值为0： ①首先：进行M次modify(l, r, x),操作：将A[l]到A[r]分别加上x。 ②然后：进行Q次query(l, r)操作：查询区间A[l]~A[r]的累加和。 输入格式 第一行：三个整数n,m和q，分别表示元素的个数为n，区间修改的次数为m，区间查询的次数为q； 接下来m行：每行三个整数，分别表示需要修改的区间的左右端点l和r,以及修改的值x; 接下来q行：每行两个整数，分别表示需要查询的区间的累加和。 输出格式 第1