题目大意
你有n个整数，A1、A2、…、AN。你需要处理两种操作。
- 将给定范围内的每个数字加上一个给定的值。
- 求一个给定范围内的数字的总和。
分类： 数据结构
[POJ][3832][线段树] Posters
题目大意
平面上有一些“回型”图案，每一个“回型”是由一个大矩形中间挖去一个小矩形构成，大小矩形的四边都平行于坐标轴。
现在有n个不同大小的“回型”图案，他们可能互相重叠，请求出被他们所覆盖的平面的总面积。
[POJ][3928][树状数组] Ping pong
[HDU][1698][线段树] Just a Hook
题目大意：
一个长度为n的序列，初始化序列中的元素为1。接下来执行Q次更新操作，每次操作将区间[x,y]上的值更新为z。所有操作结束后，求出序列的总和。
[POJ][1636][并查集+背包] Prison rearrangement
描述：
为了降低出现暴动及逃跑事件的风险，两个相同容量的临近监狱的管理层决定重新安排他们的囚犯。他们想用一个监狱里一半的囚犯去交换另一个监狱里一半的囚犯。然而，从囚犯们犯罪史的存档信息可知某些囚犯成对被关在同一座监狱里时会很危险，这也是现今他们被分开的原因，即对于每对这样的囚犯，一名在第一个监狱服刑，另一名在第二座监狱服刑。管理层认同将那些囚犯保持分开的重要性，但这也使得他们的新安排任务有些棘手。事实上，他们很快就了解到有时这个互换一半囚犯的意愿是不可能达成的。每当这种情况下，他们不得不满足于交换尽可能接近一半数量的囚犯。
[POJ][2726][单调栈] Holiday Hotel
题目大意：
给出一些酒店的价格和其到海岸的距离，要求挑选出一些候选酒店。一个候选酒店要满足以下两个要求:
比酒店M更靠近海岸的酒店的价格都比酒店M贵。
比酒店M更便宜的酒店到海岸的距离都比酒店M到海岸的距离远。
[POJ][2559][单调栈] Largest Rectangle in a Histogram
题目大意：
给出一个整数n，表示有n个宽为1的矩形。紧接着输入n个整数，表示每个矩形的高，要求输出最大连续矩形的面积。
[HDU][1754][线段树] I Hate It
题目大意：
给定一个序列和两种操作：
Q操作，表示这是一条询问操作，询问区间[a,b]当中的元素的最大值是多少。
U操作，表示这是一条更新操作，要求把元素A的值更改为B。