স্কয়ার-রুট ডিকম্পোজিশন টেকনিক ব‍্যবহার করে বেশ কিছু প্রবলেমের টাইম কমপ্লেক্সিটি $O(Sqrt(n))$ এ নামিয়ে আনা যায়। একটা উদাহরণ দিয়ে শুরু করি। ধরা যাক তোমাকে একটা ইন্টিজার অ‍্যারে দেয়া আছে এবং কিছু অপারেশন দেয়া আছে। অপারেশন দুই ধরণের হতে পারে, একটা হলো $[l, r]$ ইনডেক্সের ভিতর সবগুলো সংখ‍্যার যোগ ফল বের করতে হবে, অন‍্যটা হলো i তম […]

The post স্কয়ার-রুট ডিকম্পোজিশন appeared first on শাফায়েতের ব্লগ.