Module ১৬ · competitive programming-এ STL: কোন problem-এ কোন container
Coordinate compression আর algorithm-এর খরচের সীমা
Proপড়া
Amara-র বাক্সে পুরোনো কয়েকটা catalog-এর label আছে। কিছু ছোট, কিছু অনেক বড়। প্রতিটা সম্ভাব্য সংখ্যার জন্য ঘর লাগবে না, শুধু যে label আছে তাদের count লাগবে। সংখ্যার ক্রম দরকার, মাঝের আসল ফাঁকটা দরকার নেই।
আপনার জন্য এই lesson টা খোলা কি না দেখা হচ্ছে…
Coordinate compression আর algorithm-এর খরচের সীমা এর ভেতরে কী আছে
- নাম ছোট করো, ক্রম রেখো
- Copy সাজিয়ে নাও
- Unique সীমা দেয়, erase মাপ কমায়
- Lower_bound rank বা বসার জায়গা দেয়
- সব আগে জানা, নাকি চলতে চলতে আসছে
- Input-এর মাপ দিয়ে অসম্ভব কাজ বাদ দাও
- Pattern বাছার পথ
- একই কাজ মেপে তুলনা করো
- Statement-এর দরকারি তথ্য বাঁচিয়ে রাখো