D - Range Count Query || AtCoder Beginner Contest 248

 LINK : D - Range Count Query

প্রব্লেম স্টেইট্মেন্টঃ N সাইজের একটা এরে থাকবে এবং Q সংখ্যক কুয়েরি থাকবে। প্রত্যেক টা কুয়েরি তে রেঞ্জ L টু R এবং একটা ভ্যালু X দেয়া থাকবে। বের করতে হবে এই রেঞ্জের মাঝে X কতবার আছে।

অবসারবেশনঃ N এর মান 2e5।  সুতরাং ব্রুটফুরস করলে টিএলি দিবে।

সলিউশনঃ আমরা একটি 2D ভেক্টর ডিক্লেয়ার করব। তারপর ভেক্টরে X ভ্যলুর ভিতর তার পজিশন গুলা পুশ করবে। প্রত্যেক টা কুয়েরি তে আমরা লোয়ার বাউন্ড অফ L এবং লোয়ার বাউন্ড অফ R + 1 বের করব। এরপর নরমালি বিয়োগ করে দিলেই রিজাল্ট পেয়ে যাবো।

SOLUTION: