27 Segment Tree or BIT
Last updated
Was this helpful?
Last updated
Was this helpful?
开刷四年了,终于下定决心学起了BIT和segment tree。
简单介绍:
(Fenwick Tree)
-------------------------------------------------------------------------------------------------------------------------------------------------------------------------
L439 Segment Tree Build II
L248 Count of Smaller Number
L247 Segment Tree Query II
207 Interval Sum II
206 Interval Sum
L205 Interval Minimum Number
L203 Segment Tree Modify
L202 Segment Tree Query
L201 Segment Tree Build
--------------下面的可以用线段树或者Binary Index Tree-----------
L249 Count of Smaller Number Before itself
other related:
-- 可以用merge sort添
-- 也可以merge sort
- immutable -- prefixSum
- immutable -- prefix Sum