Which optimized advanced data structure pattern solves this lesson cleanly?
Practice this question from Segment Tree - Range Sum Query Pattern Practice Quiz, with options and an explanation.
Question
Which optimized advanced data structure pattern solves this lesson cleanly?
Option A — Correct answer
Segment tree with range decomposition.
Option B
Plain nested loops without structure
Option C
Greedy interval sorting only
Option D
Modulo arithmetic only
Explanation
Segment tree with range decomposition.