Module ১৬ · competitive programming-এ STL: কোন problem-এ কোন container
GCC pb_ds-এ বদলাতে থাকা rank: plain set-এর সীমার বাইরে
Proপড়া
Maria-র তাকের label ঢুকছে, মুছছে। এখন জানতে চায়, পঞ্চম ছোট label কোনটা, আর একটা মানের নিচে কয়টা আছে। Set তো সাজানো রাখে, তাহলে হবে? প্রতিবার ওই position পর্যন্ত হেঁটে গেলে সেই হাঁটাই বড় খরচ হয়ে দাঁড়ায়।
আপনার জন্য এই lesson টা খোলা কি না দেখা হচ্ছে…
GCC pb_ds-এ বদলাতে থাকা rank: plain set-এর সীমার বাইরে এর ভেতরে কী আছে
- এটা GCC-এর extension
- Typedef-এর একেকটা পছন্দ বোঝো
- Zero-based rank বেছে নাও
- কঠোরভাবে ছোট কয়টা গুনো
- বদলে rank সরে, পরিচয় না
- Subtree-এর মাপ দিয়ে লাফ দেওয়া যায়
- Duplicate-এর সাথে আলাদা id রাখো
- তিন গঠনে একই query তুলনা করো
- Rank-query lab চালাও
- Extension সত্যিই লাগছে কি না দেখো