二维线段树最主要用于平面统计问题。类似一维线段树,最经典的就是求区间最值(或区间和),推广到二维,求得就是矩形区域最值(或矩形区域和),对于矩形区域和,二维树状数组更加高效,而矩形区域最值,更加高效的方法是二维RMQ,但是二维RMQ不支持动态更新,所以二维线段树还是有用武之地的。
posted on 2017-10-08 11:35 poler 阅读(143) 评论(0) 编辑 收藏 举报
Powered by: 博客园 Copyright © 2024 poler Powered by .NET 8.0 on Kubernetes