Member 13244314 Ответов: 1

Запрос на подмассив равны или нет

Нам дан массив из n целых чисел и Q запросов , в каждом запросе нам даны 2 диапазона, т. е. 
The queries are given as "a b c d" where a and b are the left and right end point of the first sub-array and c and d are the left and right end point of the second sub-array.
нам нужно найти, равны ли два подмассива или нет?

Подмассивы равны, если их размер равен и после сортировки все значения по всем индексам совпадают друг с другом ?
Количество запросов <= 10^5
Размер массива <= 10^5

Пример: 
TestCase:
6 3 // n and q
1 3 4 2 3 4 // array elements
1 3 4 6 // queries
1 2 5 6
3 5 2 4

Output:
YES
NO
YES


Что я уже пробовал:

Я пробовал со многими вещами но это дает мне тле и его сложность не очень хороша

1 Ответов

Рейтинг:
2

Patrice T

Сделайте себе одолжение и перестаньте делать эти вызовы.
Все, что вы узнаете, это то, что вы не можете выполнить их достаточно быстро.
Чтобы справиться с этими задачами, вам нужно изучить продвинутые алгоритмы (и понять их), и это не просто несколько, их десятки, и вам нужно научиться искусству комбинировать их, чтобы получить оптимальное решение.
По мере изучения алгоритмов вы увидите, что вам также необходимо освоить структуры данных.
Все это уместно в книгах, и мы никак не можем научить вас этому в рамках этого форума.

Цитата:
Я пробовал со многими вещами но это дает мне тле и его сложность не очень хороша

Вы ничего не показали нам из своей работы, вы даже не задали нам вопроса.