摘要： 居然最近才发现BIT是可以用来求最值的233，道理和线段树差不多，因为树状数组里每个点存储的数据范围是[i-lowbit(i)+1，i]，而任意一个区间都是可以被许多段这样的小区间所覆盖的，那么我们就可以用这些小区间的最值来更新所求区间的最值了。 1 struct max_bit 2 { 3 ... 阅读全文