1
Estrutura de dados para o mapa em intervalos
Seja nnn um número inteiro e ZZ\mathbb{Z} denote o conjunto de todos os números inteiros. Deixe [a,b][a,b][a,b] denotar o intervalo de números inteiros {a,a+1,a+2,…,b}{a,a+1,a+2,…,b}\{a,a+1,a+2,\dots,b\} . Eu estou procurando uma estrutura de dados para representar um mapa f:[1,n]→Zf:[1,n]→Zf:[1,n] \to \mathbb{Z} . Quero que a estrutura de dados suporte as seguintes operações: …