Техніка розкладання Sqrt (або квадратного кореня)

Ви отримуєте запит про діапазон цілочисельний масив. Вам буде запропоновано визначити суму всіх чисел, які входять в діапазон даного запиту. Наведений запит складається з двох типів - Оновлення: (індекс, значення) подається як запит, де вам потрібно…

докладніше

Ціле до англійських слів

У задачі “Ціле до англійських слів” ми задали невід’ємне ціле число та завдання на перетворення цього цілого числа у числові слова або отримуємо введення числа, будь-якого числа, і наше завдання представляти це число у рядку форму. Давайте подивимось один приклад, ...

докладніше

Найменший підмасив з k чіткими числами

Припустимо, у вас є цілочисельний масив і число k. Постановка задачі вимагає з’ясувати найменший підмасив діапазону (l, r) включно, таким чином, у цьому найменшому підмасиві присутній рівно k різних чисел. Приклад введення: {1, 2, 2, 3, 4, 5, 5} k = 3…

докладніше

Знайдіть найменший діапазон, що містить елементи з k списків

У задачі “Знайти найменший діапазон, що містить елементи з k списків”, ми подали K списків, які відсортовані та однакового розміру N. Він просить визначити найменший діапазон, що містить принаймні елементи з кожного зі списків K . Якщо їх більше одного ...

докладніше

Запити щодо кількості окремих елементів у підмасиві

Ми дали масив цілих чисел і ряд запитів, і ми повинні з'ясувати кількість усіх різних елементів, які ми маємо в межах даного діапазону, запит складається з двох чисел ліворуч і праворуч, це заданий діапазон, з цим заданий діапазон ми ...

докладніше

Запити щодо ймовірності парного чи непарного числа в заданих діапазонах

Ми дали масив цілих чисел, q кількість запитів. Де кожен запит містить три цілих числа, що визначає тип запиту. Це означає, що якщо ми дали 0, це означає, що ми повинні знайти ймовірність вибору непарного числа в даному діапазоні. Де діапазон ...

докладніше

Діапазон Мінімальний запит (Розкладання квадратного кореня та розріджена таблиця)

У задачі про мінімальний запит діапазону ми подали запит і цілий масив. Кожен запит містить діапазон як лівий та правий індекси для кожного діапазону. Дане завдання полягає у визначенні мінімуму з усього числа, що знаходиться в межах діапазону. Приклад введення: arr [] = {2, 5,…

докладніше

Підрахування та перемикання запитів у двійковому масиві

У якості вхідного значення задано масив розміром n. Проблема "Підрахувати та перемкнути запити у двійковому масиві" просить виконати деякі запити, які наведені нижче, запити можуть змінюватися випадковим чином. Запити ⇒ Перемикання запиту ⇒ перемикання (починаючи, закінчуючи), це ...

докладніше

Найменша хороша база

Постановка задачі Припустимо, ми дали ціле число n, оскільки всі значення n бази k дорівнюють 1, коли хороша основа k> = 2. Припустимо, ми дали рядок формату-число 'n'. Постановка задачі просить з’ясувати найменшу хорошу основу n і повернути її через…

докладніше

LCS (Найдовша загальна послідовність) з трьох рядків

У задачі “LCS (Найдовша загальна підпорядкованість) трьох рядків” зазначено, що вам дано 3 рядки. Знайдіть найдовшу загальну підпослідовність цих 3 рядків. LCS - це рядок, який є загальним серед 3 рядків і складається із символів, що мають однаковий порядок у всіх…

докладніше