二维线段树专题

二维线段树       二维线段树最主要用于平面统计问题。相似一维线段树，最经典的就是求区间最值（或区间和），推广到二维，求得就是矩形区域最值（或矩形区域和），对于矩形区域和，二维树状数组更加高效，而矩形区域最值，更加高效的方法是二维RMQ，可是二维RMQ不支持动态更新，因此二维线段树仍是有用武之地的。       若是对一维线段树已经得心应手，那么直接来看下面两段对比，就能够轻松理解二维线段树了

>>阅读原文<<