Graph Theory37 sections · 1633 units
Open in CourseQuiz: Combining with Data Structures
Knowledge check
Check Your Understanding
You flatten a tree using an Euler tour and build a segment tree over the resulting array. What operations can you now perform in time?
- A.Only subtree sum queries
- B.Only point updates on individual nodes
- C.Finding the LCA of two nodes
- D.Subtree queries, subtree updates, and (with the entry-exit variant) path queries