সেগমেন্ট ট্রি
- Apr- 2020 -9 Aprilডাটা স্ট্রাকচার - Data structures
ডাটা স্ট্রাকচার: সেগমেন্ট ট্রি লেজি প্রপাগেশন।
লেজি প্রপাগেশন (Lazy propagation) ধরেন আপনাকে একটা Array দেয়া হলো arr[] = [1,2,3,4,5,6,7,8]। পরে বলা হলো আপনাকে Q সংখ্যক কুয়েরি করা হবে। প্রতি টি কুয়েরিতে প্রথমে, একটা ইনডেক্সে আপডেট করবেন…
আরও পরুন » - 1 Aprilডাটা স্ট্রাকচার - Data structures
প্রোগ্রামিং: সেগমেন্ট ট্রি (Segment tree) ডাটা স্ট্রাকচার: রেন্জ কুয়েরি: যোগফল
সেগমেন্ট ট্রি (Segment tree) একটি গুরুত্বপূর্ণ ডাটা স্ট্রাকচার। এই ডাটা স্ট্রাকচার টি বিভিন্ন অ্যালগরিদম এ রেঞ্জ অপারেশন চালাতে ব্যবহার করা হয়। আপনারা এমন কিছু প্রবলেম দেখে থাকতে পারেন যেখানে, একটা…
আরও পরুন »