Graph Theory37 sections · 1633 units
Open in Course

Quiz: Subtree as Range

Knowledge check

Check Your Understanding

You want to add 55 to every node in the subtree of vv. Using the Euler tour, tin[v] = 4 and tout[v] = 9. What range update do you perform on the flattened array?

  1. A.Update positions 44 through 99 inclusive
  2. B.Update only position 44
  3. C.Update positions 00 through 99
  4. D.Update positions 44 through 88
Start the roadmap to answer the quizzes and solve the challenges