1
Структура даних для карти по інтервалах
Нехай - ціле число, а позначає набір усіх цілих чисел. Нехай позначає інтервал цілих чисел .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\} Я шукаю структуру даних, щоб представити карту . Я хочу, щоб структура даних підтримувала такі операції:f:[1,n]→Zf:[1,n]→Zf:[1,n] \to \mathbb{Z} get(i)get(i)\text{get}(i) повинен повернути .f(i)f(i)f(i) set([a,b],y)set([a,b],y)\text{set}([a,b],y) повинен оновити так, що , тобто оновити f на нову карту …