A.09Reference3 topics
Range structures
Part of Chapter A: Algorithm and Data Structure Complexity Reference.
Outline only
The topics below come from the curriculum. Their written explanations and animations have not been published yet.
A.09.1
Fenwick update/query O(log n)
Explanation coming soon.
A.09.2
Segment tree update/query O(log n)
Explanation coming soon.
A.09.3
Sparse table RMQ query O(1)
Explanation coming soon.