فرض کنید S مجموعهای از اعداد حقیقی بین صفر و n است: S⊆{x|0≤x≤n} همچنین Ij برای j=0,…,n−1 زیرمجموعههایی از S هستند به طوری که Ij={x|j≤x<j+1} و S=⋃n−1j=0Ij. یک داده ساختار برای دخیرهی اعداد مجموعه S (و در نتیجه Ijها) پیشنهاد کنید به طوری که بتوان اعمال زیر را با مرتبههای خواسته شده انجام داد:
داده ساختار شما باید طوری طراحی شود که اعمال ۱ و ۲ حداکثر در O(log(|S|)) و بند ۳ در حداکثر O(|Ij|) انجام شود. داده ساختار و نحوهی انجام اعمال فوق را دقیقا توضیح دهید. احتیاج به الگوریتم نیست.