1
Datenstruktur für Karte in Intervallen
Sei nnn eine ganze Zahl und sei ZZ\mathbb{Z} die Menge aller ganzen Zahlen. Es sei [a,b][a,b][a,b] das Intervall der ganzen Zahlen {a,a+1,a+2,…,b}{a,a+1,a+2,…,b}\{a,a+1,a+2,\dots,b\} . Ich suche eine Datenstruktur , die eine Karte darstellen f:[1,n]→Zf:[1,n]→Zf:[1,n] \to \mathbb{Z} . Ich möchte, dass die Datenstruktur die folgenden Operationen unterstützt: get(i)get(i)\text{get}(i) solltef(i)f(i)f(i) . set([a,b],y)set([a,b],y)\text{set}([a,b],y) sollte …