Tuesday, June 13, 2017

[Tutorial] Toph - Is It A Square (solution)

Problem Description: N সাইজ বিশিষ্ট অ্যারে A দেয়া আছে । এরপরে Q সংখ্যক কুয়েরি আছে । প্রতি কুয়েরিতে দুইটি সংখ্যা দেয়া আছে lr । বলতে হবে, অ্যারের l থেকে r পর্যন্ত সব সংখ্যা গুলিকে গুণ করলে গুণফল পুর্ণ বর্গ হবে কি না ।  Constraints: 1 \space \leq N \space \leq \space 10^51 \space \leq Q \space \leq \space 10^5-10^5 \space \leq A[i] \space \leq \space 10^5 Problem Link: Is...