Изначально у вас есть массив без точек, и вам нужно выполнить три типа запросов:
1 x - добавить точку с целочисленной координатой x.Гарантируется, что такой точки нет до выполнения этого запроса.
2 x - удалить точку с целочисленной координатой x.Гарантируется, что эта точка существует до выполнения этого запроса.
3 x - узнать максимальную сумму абсолютной разности последовательных элементов массива с первым элементом x.x уже существует в массиве.
Помните, что вы можете переставить массив для вычисления максимальной суммы.
Ввод
Первая строка ввода содержит одно целое число q -количество запросов.
Затем следуйте q строкам.I-я из этих строк содержит два целых числа t и x.
Выходные данные
Для каждого запроса третьего типа выведите максимальное значение.
Пример ввода:
7
1 0
1 5
1 4
1 3
3 4
2 5
3 4
Вывод:
11(sequence will be 4,0,5,3)
7(sequence will be 4,0,3)
4 является начальным элементом в обоих запросах типа 3.
Я пробовал метод грубой силы, но ничего не работает.Можете ли вы предложить мне решение O (logn) для каждого запроса?