Форум программистов, компьютерный форум, киберфорум
Наши страницы
Алгоритмы
Войти
Регистрация
Восстановить пароль
Другие темы раздела
Алгоритмы Алгоритм нахождения среднего значения http://www.cyberforum.ru/algorithms/thread2205237.html
Здравствуйте, помогите написать алгоритм нахождения среднего значения между числами, которые берутся из синусоиды через каждые 8мс. Сначала мы должны найти среднее в промежутке от 1...7, второе...
Список Алгоритмы
Приветствую. Задача реализовать список. Он уже реализован мной, однако нужно уточнить одну вещь. В условии сказано, что в списке есть повторяющиеся элементы и при удалении надо соответственно...
Протокол Фейга — Фиата — Шамира Алгоритмы
Здравствуйте, пытаюсь реализовать идентификацию с нулевым разглашением с помощью протокола Протокол Фейга — Фиата — Шамира. Имеется следующий код: public static void main(String args) throws...
Алгоритмы рекуррентное отношение помогите решить ,найти точную оценку T(N) = 2T(N — 1) + N если T(1) = 2; http://www.cyberforum.ru/algorithms/thread2205129.html
Алгоритмы Найти наименьшую сумму n слагаемых для ряда чисел http://www.cyberforum.ru/algorithms/thread2204324.html
Вот, дан ряд чисел, и дано количество слагаемых, а найти нужно наименьшую сумму для каких то n чисел писал на c# примерно такое using System; using System.Globalization; namespace samolet {...
Алгоритмы Тема на диплом связанная с алгоритмами
Учусь на 3 курсе, дали задание выбрать тему на диплом. Большинство тем в нашем университете всегда звучит как "Веб-сайт + 11-2 слова", "Интернет-магазин". Мне как-то не особо заниматься этим....
Быстрые алгоритмы нахождения чисел-палиндромов на заданном промежутке Алгоритмы
Какие существуют быстрые алгоритмы нахождения палиндромов на промежутке?
Алгоритмы Кольцевой буффер Делаю задания с книги Algorithms, 4th Edition by Robert Sedgewick : 1.3.37 Кольцевой буфер. Кольцевой или кольцевая очередь - это структура данных с правилом FIFO фиксированного размера N,... http://www.cyberforum.ru/algorithms/thread2203880.html
Алгоритмы Количество доменов в матрице http://www.cyberforum.ru/algorithms/thread2203692.html
Необходимо посчитать количество доменов в матрице. Пример матрицы: 1 0 0 0 1 0 1 1 0 0 0 1 0 0 0 0 0 0
Алгоритмы Зоны влияния Всем привет, Есть матрица n на n элементов. Каждый элемент может принимать в себя одно из двух значений 0 или 1. Допустим пользователь оградил некую территорию в матрице. <- ( На рисунке ниже... http://www.cyberforum.ru/algorithms/thread2201381.html
Chvick
1 / 1 / 3
Регистрация: 02.03.2018
Сообщений: 29
05.03.2018, 17:56  [ТС] 0

Задача на подмножества

05.03.2018, 17:56. Просмотров 869. Ответов 4
Метки (Все метки)

Ответ

По причине возникновения вопросов по условию задачи, уточняю:

Задан массив,
на вход подаются запросы двух типов: (1, l, r) или (2, l, r);
1 - нужно поменять местами a[l] и a[r]
2 - вывести "Да" или "Нет" в зависимости от того, является ли отрезок [l, r] неубывающей последовательностью или нет.

Входные данные:
n и q (1 ≤ n ≤ 300 000, 1 ≤ q ≤ 200 000) - длина массива и количество запросов,
Вторая строка содержит n целых чисел - элементы массива (1 ≤ Ai ≤ 10^9)
Каждая из следующих q строк содержит один запрос. Первым числом в строке идет тип запроса - 1 или 2. Далее следуют
целые числа l и r (1 ≤ l ≤ r ≤ n).

Пример:

Ввод:
3 3
1 2 3
2 1 3
1 2 3
2 1 3

Вывод:
Да
Нет

Добавлено через 1 минуту
Shamil1, благодарю

Вернуться к обсуждению:
Задача на подмножества
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
05.03.2018, 17:56
Готовые ответы и решения:

Задача о сумме подмножества. Псевдокод в код С++
Доброго времени суток. Пожалуйста, помогите в решении следующей проблемы: необходимо данный...

Задача про подмножества. Кто шарит объясните
Задание во вложении.

Задача, сгенерировать все k-элементные подмножества множества
Нужна помощь с задачей, нужно решить с циклами или как то по другом, но не каких рекурсий тд. тп,...

Подмножества
Как зделать чтоб выводилось на екран только подмножества множества &lt;=sqrt(n), где n - ето мощность...

Подмножества
Добрый день! Подскажите пожалуйста насчет подмножеств. Если к примеру у нас X=1, 2, 3, 4, 5;, Y=1,...

4
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.
Рейтинг@Mail.ru