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 -ге айналдыру). Q сұранысы орындалғаннан кейін нәтиже жиымын басып шығарыңыз. Мысал arr [] = {0, 0, 0, 0, 0} Ауыстыру (2,4)…

Ары қарай оқу

LCM сұраулары

Мәселе туралы мәлімдеме «LCM сұраныстар ауқымы» мәселесі сізде бүтін сандар жиыны және q саны бар сұраныстар бар екенін көрсетеді. Әр сұрауда диапазон ретінде (солға, оңға) болады. Берілген тапсырма - LCM (сол жақта, оң жақта), яғни LCM диапазонында келетін барлық санды табу.

Ары қарай оқу

XOR бойынша сұраныстар диапазонның ең үлкен тақ бөлгіші

Мәселелер туралы мәлімдеме «Ауқымның ең үлкен тақ бөлгішінің XOR сұраныстары» мәселесінде сізге бүтін сандар жиыны және q сұранысы берілетіні айтылады, әр сұраныс диапазоннан тұрады. Мәселе туралы мәлімдеме берілген диапазондағы ең үлкен тақ бөлгіштің XOR -ын табуды сұрайды ...

Ары қарай оқу

Берілген диапазонда мәні бар массив элементтерін санауға арналған сұраныстар

Мәселелер туралы мәлімдеме «Берілген диапазондағы мәндері бар жиым элементтерінің есептеулеріне арналған сұраулар» мәселесі сізде бүтін сандар жиыны және екі x және y саны бар екенін көрсетеді. Мәселе туралы мәлімдеме берілген x пен y арасында орналасқан массивте бар сандардың санын білуді сұрайды. …

Ары қарай оқу