标签： count mergesort inversion binary-indexed-tree
给定数组中的反转计数非常有名，时间复杂度为O（NlogN）。但是，我想知道是否有办法更新。 输入格式： 第一行由整数n组成; 第二行包括n个整数，即数组 下一行包括m更新次数 以下m行有整数，x和y。您必须将索引x处的数字更新为y并输出反演次数。 输出： 输出由m行组成。每个更新/查询一个整数
有什么可以帮我解决的（#no离线编程）？