你有n个整数,A1,A2,...,AN.你需要处理两种操作.
将给定范围内的每个数字加上一个给定的值.
求一个给定范围内的数字的总和.
平面上有一些"回型"图案,每一个"回型"是由一个大矩形中间挖去一个小矩形构成,大小矩形的四边都平行于坐标轴.
现在有n个不同大小的"回型"图案,他们可能互相重叠,请求出被他们所覆盖的平面的总面积.
一个长度为n的序列,初始化序列中的元素为1.接下来执行Q次更新操作,每次操作将区间[xy]上的值更新为z.所有操作结束后,求出序列的总和.
给出一些酒店的价格和其到海岸的距离,要求挑选出一些候选酒店.一个候选酒店要满足以下两个要求:
比酒店M更靠近海岸的酒店的价格都比酒店M贵.
比酒店M更便宜的酒店到海岸的距离都比酒店M到海岸的距离远.
给出一个整数n,表示有n个宽为1的矩形.紧接着输入n个整数,表示每个矩形的高,要求输出最大连续矩形的面积.
给定一个序列和两种操作:
Q操作,表示这是一条询问操作,询问区间[ab]当中的元素的最大值是多少.
U操作,表示这是一条更新操作,要求把元素A的值更改为B.