Persistent segment tree
Problems
- Count on a tree
- K-th Number
- Sorting
- Observing the Tree
- Noble Knight's Path
- K-Query Online1
- Persistent Queue
- Pork Barrel
See also
External links
- Persistent segment trees – Explained with spoj problems
- Algorithm Gym :: Everything About Segment Trees
- Persistent Segment Trees HKU
- Note that the test cases are a little bit shady, sometimes giving queries that don't satisfy . Blue.Mary describes the correct behaviour in the comments.↩