coding__girl的博客

You have N integers, A1, A2, … , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number in a given interval. The other is to ask for the sum

题意： 在坐标上有n个星星，如果某个星星左下位置有a个星星，就表示这个星星属于level a 星星坐标输入按照y递增，如果y相同则x递增，求出所有level水平的星星数量#include <iostream>#include <cstdio>#include <cstring>using namespace std;const int Maxn=32005;const int N=1

问题描述 有n个格子，从左到右放成一排，编号为1-n。共有m次操作，有3种操作类型：1.修改一个格子的权值，2.求连续一段格子权值和，3.求连续一段格子的最大值。对于每个2、3操作输出你所求出的结果。输入格式 第一行2个整数n，m。接下来一行n个整数表示n个格子的初始权值。接下来m行，每行3个整数p,x,y，p表示操作类型，p=1时表示修改格子x的权值为y，p=