题目大意：
给出一个整数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)进行答复。
[POJ][1451][字典树] T9
[HDU][1251][字典树] 统计难题
题目大意：
Ignatius最近遇到一个难题，老师交给他很多单词（只有小写字母组成，不会有重复的单词出现），现在老师要他统计出以某个字符串为前缀的单词数量（单词本身也是自己的前缀）。