Module ৮ · set আর multiset: sorted, unique, আর log n-এ খুঁজে পাওয়া
CP আর interview pack: set-এর pattern, প্রশ্ন আর bug gallery
Proপড়া
CSES Problem Set, মানে contest problem-এর একটা free সংগ্রহ, তার Sorting and Searching অংশে রেখেছে problem 1073, "Towers"। Cube-গুলো আসে একটা নির্দিষ্ট ক্রমে, আর প্রতিটা হয় এমন tower-এ বসে যার মাথার cube বড়, নয়তো নতুন একটা tower শুরু করে। সবচেয়ে কম কয়টা tower-এ শেষ করা যায়? Bob প্রতিটা cube-এর জন্য প্রতিটা tower ঘেঁটে দেখে, যেটা O(n²)। Amara tower-গুলোর মাথা রাখে একটা multiset-এ, আর ওর পুরো সমাধানটাই pattern 1।
আপনার জন্য এই lesson টা খোলা কি না দেখা হচ্ছে…
CP আর interview pack: set-এর pattern, প্রশ্ন আর bug gallery এর ভেতরে কী আছে
- Pattern 1: upper_bound দিয়ে পরের বড় মান
- Pattern 2: set-এ interval
- Pattern 3: হাঁটতে হাঁটতে erase
- Pattern 4: pair দিয়ে leaderboard
- Interview-এর নয়টা প্রশ্ন, নমুনা উত্তরসহ