题目大意：
给出一些酒店的价格和其到海岸的距离，要求挑选出一些候选酒店。一个候选酒店要满足以下两个要求:
比酒店M更靠近海岸的酒店的价格都比酒店M贵。
比酒店M更便宜的酒店到海岸的距离都比酒店M到海岸的距离远。
分类： ACM-ICPC
[POJ][2559][单调栈] Largest Rectangle in a Histogram
题目大意：
给出一个整数n，表示有n个宽为1的矩形。紧接着输入n个整数，表示每个矩形的高，要求输出最大连续矩形的面积。
[HDU][1754][线段树] I Hate It
题目大意：
给定一个序列和两种操作：
Q操作，表示这是一条询问操作，询问区间[a,b]当中的元素的最大值是多少。
U操作，表示这是一条更新操作，要求把元素A的值更改为B。
[POJ][1703][并查集] Find them, Catch them
[POJ][3321][树状数组] Apple Tree
题目大意：
一棵具有n个节点的树，一开始，每个节点上都有一个苹果。现在给出m组动态的操作：(C,i)是摘掉第i个节点上面的苹果(若苹果不存在，则为加上一个苹果)，(Q,i)是查询以第i个节点为根的子树有几个苹果(包括第i个节点)。
[POJ][1195][树状数组] Mobile phones
题目大意：
要求设计这样一个数据结构，支持下列操作： 1.add(x,y,a)，对二维数组的第x行，第y列加上a。 2.sum(l,b,r,t)，求所有满足l<=x<=r，b<=y<=t，的数组元素的和。
[HDU][1166][树状数组] 敌兵布阵
题目大意：
给出一个序列和四种操作： (1) Add i j ，i和j为正整数，第i个元素增加j（j不超过30）； (2) Sub i j ，i和j为正整数，第i个元素减少j（j不超过30）； (3) Query i j ，i和j为正整数，i<=j，表示询问第i到第j个元素的和； (4) End 表示结束，这条命令在每组数据最后出现； 执行操作并对(3)进行答复。