What should the dry run track?

Question

What should the dry run track?

Option A — Correct answer

Track current node range, query range, and refreshed sums.

Option B

Only the final answer, not state movement

Option C

Only the title of the lesson

Option D

Only whether input is alphabetically sorted

Explanation

Track current node range, query range, and refreshed sums.

Segment Tree - Range Sum Query Pattern Practice Quiz