给定数组中的反转计数非常有名，时间复杂度为 O(NlogN)。但是，我想知道是否有办法通过更新来做到这一点。输入格式：第一行由整数 n 组成；第二行包括 n 个整数，它是数组 下一行包括 m 更新的数量接下来的 m 行有整数，x 和 y。您必须将索引 x 处的数字更新为 y 并输出反转数。输出：输出由 m 行组成。每个更新/查询一个整数
有谁能帮我解决（#no离线编程）？
给定数组中的反转计数非常有名，时间复杂度为 O(NlogN)。但是，我想知道是否有办法通过更新来做到这一点。输入格式：第一行由整数 n 组成；第二行包括 n 个整数，它是数组 下一行包括 m 更新的数量接下来的 m 行有整数，x 和 y。您必须将索引 x 处的数字更新为 y 并输出反转数。输出：输出由 m 行组成。每个更新/查询一个整数
有谁能帮我解决（#no离线编程）？