------
一直用 线段树 求区间最大值，想换种思路，用树状数组试试，肯定是可以的。
首先要对 树状数组的每个 i 所管理的区间有一定的理解。详见上篇博客： 树状数组(BIT)
树状数组求区间最大值
原文：http://www.cnblogs.com/tenlee/p/4779529.html
