AlgorithmsThread 4: Segment Tree Beats
Segment Tree Beats are a really cool, and fairly advanced, modification you can make to segment trees in order to handle range-min-with queries. I talk about what they are and why they work in Episode 4 of AlgorithmsThread.
Feel free to comment any questions about what I covered in the comments of this blog, and I'll answer them as soon as I get a chance to.
Other Resources
The original CF blog post about ST Beats posted by jiry_2 is very good, although it took me quite a while to fully understand.
Errichto also has a video on ST Beats that he made a while ago on his second channel.
I really like how Algorithms Dead (A non-weekly show) is almost weekly now. This is a great series you've started and I, as a viewer, am enjoying your streams and tutorials. Keep up the good work. I don't know if it's just me feeling this but you've got great potential of making it big on YT. See you in 5 years!
Thanks, I appreciate it! See you in two days on the div2!