1
Struktur data untuk peta pada interval
Biarkan menjadi bilangan bulat, dan biarkan menunjukkan set semua bilangan bulat. Biarkan menunjukkan interval bilangan bulat .nnnZZ\mathbb{Z}[a,b][a,b][a,b]{a,a+1,a+2,…,b}{a,a+1,a+2,…,b}\{a,a+1,a+2,\dots,b\} Saya mencari struktur data untuk mewakili peta . Saya ingin struktur data mendukung operasi berikut:f:[1,n]→Zf:[1,n]→Zf:[1,n] \to \mathbb{Z} get(i)get(i)\text{get}(i) harus mengembalikan .f(i)f(i)f(i) set([a,b],y)set([a,b],y)\text{set}([a,b],y) harus memperbarui sehingga , yaitu, memperbarui ke peta baru sedemikian rupa …