Техника разложения 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. Задача «Подсчет и переключение запросов в двоичном массиве» требует выполнения некоторых запросов, которые приведены ниже, запросы могут изменяться случайным образом. Запросы: ⇒ Toggle query ⇒ toggle (начало, конец), это…

Подробнее

Наименьшая хорошая база

Постановка задачи. Предположим, мы дали целое число n, поскольку все значения n base k равны 1, когда хорошее основание k> = 2. Предположим, мы дали строковое форматное число «n». Постановка задачи просит найти наименьшую хорошую базу n и вернуть ее в…

Подробнее

LCS (самая длинная общая подпоследовательность) из трех строк

Задача «LCS (самая длинная общая подпоследовательность) из трех строк» ​​утверждает, что вам даны 3 строки. Найдите самую длинную общую подпоследовательность из этих трех строк. LCS - это строка, которая является общей для трех строк и состоит из символов, имеющих одинаковый порядок во всех…

Подробнее