Как получить счетчик инверсий с обновлением
Счетчик инверсий в данном массиве очень известен с временной сложностью O(NlogN). Однако мне интересно, есть ли способ сделать это с обновлением. Формат ввода: первая строка состоит из целого числа n; вторая строка включает в себя n целых чисел, которые являются массивом, следующая строка включает в себя m количество обновлений, следующие m строк имеют целые числа x и y. Вы должны обновить число с индексом x до y и вывести номер инверсии. Вывод: вывод состоит из m строк. одно целое число для каждого обновления / запроса
Может ли помочь мне решить (# нет автономного программирования)?