... סוף. כמו כן נותנים לנו רשימה של שאילתות, שמורכבת מ 2 סוגים של שאילתות: סוג 1 של שאילתה, אומר לנו לשים
מחסום בנקודה X בקו שלנו. סוג 2 של שאילתה, שואל אותנו, האם ניתן לשים על הציר שלנו, בלוק ברוחב כלשהו, החל מ 0 ועד לנקודה X כלשהי. כאשר
המחסומים שהצבנו בגלל שאילתה מספר 1, מגבילים את היכולת שלנו לשים בלוקים במיקום של
המחסומים . שאילתה מסוג 1, מוצגת כך: queries(i) = (1, x) כאשר הספרה הראשונה היא 1, זה אומר שמדובר על שאילתה מסוג 1, שאומרת לנו להציב מכשול במקום X כנל. הבהרה: ... למיקום 15. כי המכשול שנמצא במיקום 10, מגביל אותנו לשים מכשול ברוחב 12 החל ממיקום 0, כי המכשול יתנגש
במחסום שיש במיקום 10. ואם עכשיו ישאלו אותנו: queries(2) = (2, 10, 9) דהיינו, האם עד מקום 10, ניתן לשים מכשול ברוחב 9, התשובה תהיה שכן וגם אם ישאלו queries(3) = ... אבל כרגע בגלל שכבר יש מכשול במקום 7, הרי שלא ניתן לשים מכשול ברוחב 10, עד מיקום 10. חידוד: הצבת
המחסומים היא מצטברת. ולכן יתכן שאותה שאילתה מסוג 2, פעם אחת תהיה אפשרית ולאחר מכן היא לא תהיה יותר אפשרית, מאחר שהוגבלנו על ידי הצבת
מחסום כלשהו. ובהינתן לדוגמה הגדרת המכשולים האלו: אז אם נשאל, האם ניתן ממקום 0 ועד מקום 17, לשים מכשול ברוחב 5? התשובה תהיה שכן, כי ניתן לשים את המכשול, בטווח ... אז השאלה הולכת כך: נותנים לנו רשימה של שאילתות, חלקן מסוג 1, דהיינו, שאילתות שמגדירות לנו היכן למקם
מחסומים. כמו כן חלק מהשאילתות, הן מסוג 2, דהיינו, הן שואלות אותנו, האם בהתאם
למחסומים שהצבנו עד כה על גבי ציר המספרים, האם עד כה ניתן למקום את הבלוק ברוחב מוגדר כלשהו, עד למיקום X כלשהו. כאשר כל שאילתה מסוג 2, עומדת בפני עצמה. דהיינו, לצורך העניין אחרי שמציבים בלוק ברוחב כלשהו, מסירים אותו. והוא לא מגביל את הצבת הבלוק הבא. וכנל, הצבת
המחסומים היא מצטברת. ולכן יתכן שאותה שאילתה מסוג 2, פעם אחת תהיה אפשרית ולאחר מכן היא לא תהיה יותר אפשרית, מאחר שהוגבלנו על ידי הצבת
מחסום כלשהו. ובעצם השאלה היא, בהינתן לנו רשימת שאילתות, עלינו להחזיר תשובה של: אפשרי או לא אפשרי, עבור כל אחת מהשאילתות מסוג 2 כנל. ולכאורה, זאת התשובה לשאלת הליטקוד הזאת, היא מאוד מאוד מאוד פשוטה. כי בתכלס, אפשרי לקחת נייר ולרשום את כל
המחסומים. וכאשר שואלים אותנו, האם ניתן להציב בלוק ברוחב כלשהו, עד למיקום X, בסך הכל נצטרך לבדוק מ 1 ועד X, האם יש את הרוחב הרצוי להצבת הבלוק. כך שמצד האמת, ...