二維線段樹專題

二維線段樹       二維線段樹最主要用於平面統計問題。相似一維線段樹，最經典的就是求區間最值（或區間和），推廣到二維，求得就是矩形區域最值（或矩形區域和），對於矩形區域和，二維樹狀數組更加高效，而矩形區域最值，更加高效的方法是二維RMQ，可是二維RMQ不支持動態更新，因此二維線段樹仍是有用武之地的。       若是對一維線段樹已經得心應手，那麼直接來看下面兩段對比，就能夠輕鬆理解二維線段樹了

>>阅读原文<<