Это можно сделать на Питоне без написания всего вручную?

В этой задаче вам дан массив, состоящий из n целых чисел.

Требуется обработать q запросов двух типов. Каждый запрос состоит из двух целых чисел — типа запроса и номера элемента массива:

1 i — в ответ на запрос первого типа необходимо вывести значение наименьшего элемента aj такого, что aj>ai и j>i . 2 i — после запроса второго типа необходимо выполнить операцию изменения: ai=−ai .

https://mirror.codeforces.com/gym/104235/problem/E Запросы на массиве с sqrt декомпозицией multiset