Monday, October 16, 2017

[LeetCode]Range Sum Query - Mutable


Range Query的问题,有多重数据结构可以帮助我们解决。这里我们可以采用Sqrt DecompositionSegment Tree或者Binary Index Tree来帮助我们查询和更新。具体的数据结构讲解和复杂度分析请参考对应的链接。

Sqrt Decompostio做法:

Segment Tree做法:

BIT做法:


No comments:

Post a Comment