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