今際の国の呵呵君
Monday, October 16, 2017
[LeetCode]Range Sum Query 2D - Mutable
2D Range Query问题,可以用
2D Segment Tree
,
Quad Tree
或者
2D Binary Index Tree
来解决,具体数据结构讲解和时间复杂度分析请参考对应链接。
2D Segment Tree解法:
Quad Tree解法:
2D Binary Index Tree解法:
No comments:
Post a Comment
Newer Post
Older Post
Home
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment