Segment-Tree
Segment Tree 與 Fenwick Tree
·2 分鐘
演算法
Segment-Tree
Binary-Indexed-Tree
Design
單點更新、區間查詢：Fenwick Tree（樹狀陣列）用 i & -i 跳，線段樹用遞迴把區間切兩半；兩者都是每次操作 O(log n)
LeetCode 307: Range Sum Query - Mutable
·2 分鐘
LeetCode
Medium
Segment-Tree
Binary-Indexed-Tree
Design
Array
LeetCode 307 解題筆記：單點更新加區間和，前綴和每次更新要 O(n)；用線段樹或 Fenwick Tree，兩種操作都是 O(log n)
LeetCode 3719: Longest Balanced Subarray I
·1 分鐘
LeetCode
Medium
Hash-Table
Prefix-Sum
Segment-Tree
Array
LeetCode 3719 解題筆記：n 只有 1500，固定左端點往右擴，用兩個集合增量維護不同的奇數和偶數