二維線段樹專題

二維線段樹專題 二維線段樹       二維線段樹最主要用於平面統計問題。類似一維線段樹，最經典的就是求區間最值（或區間和），推廣到二維，求得就是矩形區域最值（或矩形區域和），對於矩形區域和，二維樹狀數組更加高效，而矩形區域最值，更加高效的方法是二維RMQ，但是二維RMQ不支持動態更新，所以二維線段樹還是有用武之地的。       如果對一維線段樹已經駕輕就熟，那麼直接來看下面兩段對比，就可以輕鬆

>>阅读原文<<