Graph Theory37 sections · 1633 units
Open in Course

Quiz: Path Queries II

Knowledge check

Check Your Understanding

Path Queries II: Find maximum value on path from uu to vv, with point updates. What data structure combination works?

  1. A.Simple DFS for each query
  2. B.Just binary lifting
  3. C.HLD with segment tree
  4. D.Euler tour only
Start the roadmap to answer the quizzes and solve the challenges