Algorithms Dead 5: Persistent Data Structures
Hello everyone! I just uploaded Episode 5 of Algorithms Dead in which I talk about persistent data structures. I talk about the ASC problem involving a persistent queue, describe how persistent segment trees work, and provide some interesting problems that can be solved and then optimized with persistent segment trees.
Some problems discussed in this video if you are interested in solving them yourself:
Harder PST problems (not covered in the episode but good practice):
Let me know if you have any questions of suggestions for how I can improve the series!