His explanations are great and just wanted to +1 on the idea of range trees. Add...

		alex5207 on July 23, 2024 \| parent \| context \| favorite \| on: Ask HN: Fast data structures for disjoint interval... His explanations are great and just wanted to +1 on the idea of range trees. Adding a reference here to a very lightweight read on range trees: https://courses.csail.mit.edu/6.851/spring10/scribe/lec03.pd...