... מיקום של כל מכשול, נשמר עליו המידע של המיקום שלו על גבי הציר, של הטווח שלו מהמכשול שתחתיו, של הטווח המקסימאלי האפשרי עד אליו וכיוב. דהיינו, יש כאן כל מיני תהליכים שונים. כמו כן אציין, שיש כל מיני
מקרי קצה , שאפשרי לפתור אותם יחסית בקלות, אבל אני בוחר שלא להתייחס אליהם כרגע. לדוגמה, שלא משנה מה, תמיד לא תהיה אפשרות להכניס בלוק ברוחב SIZE אם ... 2 מכשולים בלבד, ברוחב כלשהו, הרי שמכך נוכל להסיק ששום רוחב לא יהיה קטן או גדול מ רוחב כלשהו וכיוב. לדוגמה 2 מכשולים על רוחב 1000, לא יוכלו לחסום את כל הבלוקים שהם ברוחב 100. בקיצור, יש גם כל מיני
מקרי קצה שאני לא רוצה להיכנס אליהם כרגע. יש גם עניין של אפשרות להסיק מהשאילתות מסוג 2 הקודמות לשאילתה הנוכחית, במידה ולא היו שאילתות מסוג 1 ...