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