AlgorithmsThread 4: Segment Tree Beats

This episode of Algorithms Dead covers Segment Tree Beats, a variation of segment trees that allows for rangeMinWith queries as well as the usual rangeSum, and rangeAdd. The original Codeforces blog post about the topic is here: https://codeforces.com/blog/entry/57319 Errichto's video from a while ago:    • Segment tree beats | IOI preparation #6   Thanks for watching, I hope this was helpful :)