Block Decomposition (Part - 01) - MO's Algo
One Trick to rule 'em all
MO’s Algo জিনিসটা দিন দিন জনপ্রিয় হয়ে উঠছে। দেখা যাক এই MO’s Algo কি।
[Read More]
-
-
Persistent Segment Tree (Part - 02)
পূর্বের পর্বে Persistent Segment Tree এর Basic Idea নিয়ে বলেছিলাম। আজকে এর কিছু বেসিক প্রবলেম নিয়ে অলোচনা করব। 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] -
Persistent Segment Tree (Part - 01)
এই টিউটোরিয়াল এ Persistent Segment Tree এর কিছু বেসিক আইডিয়া নিয়ে আলোচনা করব। Prerequisites Segment Tree সম্পর্কে ভাল আইডিয়া থাকা। Segment Tree এর অন্তত ২০~৩০টি প্রব্লেম সল্ভ করা। C/C++ Pointer এবং Reference আর Dynamic Memory Allocation সম্পর্কে ভাল ধারনা থাকা তবে খুব বেশি জানার দরকার নাই। এই পোষ্ট সম্পুর্ণ বুঝে পড়ার ধৈর্য থাকা। [Read More]