تکنیک تجزیه Sqrt (یا ریشه مربع)

به شما یک آرایه صحیح از محدوده داده می شود. از شما خواسته می شود مجموع تمام اعدادی را که در دامنه پرسش داده شده قرار دارند ، تعیین کنید. پرس و جو ارائه شده دو نوع است: - به روز رسانی: (شاخص ، مقدار) به عنوان یک پرسش داده می شود ، در صورت نیاز شما

ادامه مطلب

نمایش داده شده برای مقادیر اعشاری زیر آرایه های یک آرایه باینری

برای مقادیر اعشاری زیر آرایه های یک آرایه باینری در یک آرایه باینری داده ها را بنویسید. بیانیه مسئله می خواهد عدد اعشاری را که به کمک دامنه در یک آرایه باینری تشکیل شده است ، پیدا کند. ورودی مثال: arr [] = {1 ، 0 ، 1 ، 1 ، 0 ، 0 ، 1 ، 1} پرس و جو (1 ،

ادامه مطلب

آرایه اصلاح شده را پس از چندین عملیات افزایش دامنه آرایه چاپ کنید

مسئله "چاپ آرایه اصلاح شده پس از چندین عملیات افزایش دامنه آرایه" بیان می کند که به شما یک آرایه صحیح داده می شود و تعداد "q" پرس و جو داده می شود. یک مقدار صحیح "d" نیز داده شده است. هر پرسش شامل دو عدد صحیح است ، مقدار شروع و مقدار پایان. بیانیه مسئله می خواهد برای پیدا کردن

ادامه مطلب

تعداد نمایه های دارای عناصر مساوی در محدوده داده شده

به شما یک آرایه صحیح ، پرس و جوهای q و یک محدوده به صورت چپ و راست داده می شود. "تعداد نمایه ها با عناصر مساوی در محدوده داده شده" می گوید برای یافتن تعداد کل شمارش اعداد صحیح به گونه ای است که <= i <سمت راست را ترک کند ، به عنوان مثال Ai = Aj + 1. ...

ادامه مطلب

نمایشگرهای آرایه برای جایگزینی های ضرب و محصول

مسئله "نمایشگرهای آرایه برای ضرب ، جایگزینی ها و محصول" بیان می کند که به شما یک آرایه عدد صحیح داده می شود و سه نوع پرسش وجود خواهد داشت ، در اینجا شما باید نوع زیر را جستجو کنید: نوع 1: سه مقدار باقی می ماند ، راست و یک عدد X. در این

ادامه مطلب

آرایه تفاوت | پرس و جو به روزرسانی محدوده در O (1)

به شما یک آرایه صحیح و دو نوع پرسش داده می شود ، یکی اضافه کردن یک عدد داده شده در یک محدوده و دیگری برای چاپ کل آرایه. مسئله "آرایه تفاوت | پرس و جو به روزرسانی محدوده در O (1) ”ما را ملزم می کند که به روزرسانی های دامنه را در O (1) انجام دهیم. مثال arr []

ادامه مطلب

آرایه باینری بعد از عملیات ضامن برد M

به شما یک آرایه باینری داده می شود که در ابتدا از 0 و تعداد Q پرس و جو تشکیل شده است. دستور مسئله می خواهد مقادیر را تغییر دهد (تبدیل 0 ها به 1 ها و 1 ها را به 0 ها). پس از انجام سeriesالات Q ، آرایه حاصل را چاپ کنید. مثال arr [] = {0 ، 0 ، 0 ، 0 ، 0} تغییر وضعیت (2,4،XNUMX)

ادامه مطلب

محدوده سeriesالات LCM

بیان مسئله مسئله "Range LCM queries" بیان می کند که شما یک آرایه صحیح و تعداد q درخواست دارید. هر پرسش شامل (چپ ، راست) به عنوان یک دامنه است. وظیفه داده شده این است که LCM را پیدا کنید (چپ ، راست) ، یعنی LCM تمام عددی که در محدوده ...

ادامه مطلب

نمایش داده شده در مورد XOR از بزرگترین تقسیم کننده فرد محدوده

بیان مسئله مسئله "پرس و جوهای XOR از بزرگترین تقسیم کننده فرد در محدوده" بیان می کند که به شما آرایه ای از عدد صحیح و پرس و جو q داده می شود ، هر پرسش از یک محدوده تشکیل شده است. بیانیه مسئله می خواهد XOR بزرگترین تقسیم کننده فرد در محدوده داده شده را پیدا کند ...

ادامه مطلب

نمایشگرهای شمارش عناصر آرایه با مقادیر در دامنه داده شده

بیان مسئله مسئله "درخواست برای شمارش عناصر آرایه با مقادیر در دامنه داده شده" بیان می کند که شما یک آرایه صحیح و دو عدد x و y دارید. عبارت مسئله می خواهد تعداد اعداد موجود در آرایه را که بین x و y قرار دارد ، دریابد. ...

ادامه مطلب