Persistent Segment Tree (Part - 02)

পূর্বের পর্বে Persistent Segment Tree এর Basic Idea নিয়ে বলেছিলাম। আজকে এর কিছু Basic Problem নিয়ে অলোচনা করব। Problem 1 You are given an array with $N$ elements. You need to do $Q$ queries in form - l r k: Count how many numbers from index $l$ to $r$ in the array is less than $k$. [Read More]
Category: Data Structure

Persistent Segment Tree (Part - 01)

এই Tutorial এ Persistent Segment Tree এর কিছু Basic Idea নিয়ে আলোচনা করব। Prerequisites Segment Tree সম্পর্কে ভাল Idea থাকা। Segment Tree এর অন্তত ২০~৩০টি প্রব্লেম সল্ভ করা। C/C++ Pointer এবং Reference আর Dynamic Memory Allocation সম্পর্কে ভাল ধারনা থাকা তবে খুব বেশি জানার দরকার নাই। এই পোষ্ট সম্পুর্ণ বুঝে পড়ার ধৈর্য থাকা। [Read More]
Category: Data Structure