That makes sense. I tried dense bit sets but storing a transition bitset could be interesting. That sounds similar to an inversion list compressed into a bitset

That makes sense. I tried dense bit sets but storing a transition bitset could be interesting. That sounds similar to an inversion list compressed into a bitset. The rank-select sounds like a great idea and seems like it would work great for mostly static intervals, but updates are pretty common in my case.