Disjoint-Sparse-Table

Disjoint Sparse Table

Uma Sparse Table melhorada, construção ainda em $\mathcal{O}(n \log n)$, mas agora suporta queries de qualquer operação associativa em $\mathcal{O}(1)$, não precisando mais ser idempotente.