今際の国の呵呵君
Monday, October 16, 2017
[LeetCode]Range Sum Query - Mutable
Range Query的问题,有多重数据结构可以帮助我们解决。这里我们可以采用
Sqrt Decomposition
,
Segment Tree
或者
Binary Index Tree
来帮助我们查询和更新。具体的数据结构讲解和复杂度分析请参考对应的链接。
Sqrt Decompostio做法:
Segment Tree做法:
BIT做法:
No comments:
Post a Comment
Newer Post
Older Post
Home
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment