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.
