Graph Theory37 sections · 1633 units
Open in CourseQuiz: Subtree as Range
Knowledge check
Check Your Understanding
You want to add to every node in the subtree of . Using the Euler tour, tin[v] = 4 and tout[v] = 9. What range update do you perform on the flattened array?
- A.Update positions through inclusive
- B.Update only position
- C.Update positions through
- D.Update positions through