Performance 一种具有O（nlgn）运行时间的算法
Performance 一种具有O（nlgn）运行时间的算法,performance,algorithm,Performance,Algorithm,a1、a2，…，给出了一个序列号。现在，给出一个运行时间为O（nlg n）的算法来计算（i，j）对于
a1、a2，…，给出了一个序列号。现在，给出一个运行时间为O（nlg n）
的算法来计算（i，j）
对于
和ai>aj
的对数
输入：测试用例的数量排在第一位。对于每个测试用例，第一行的编号为n
，第二行的编号为a1、a2、…，第二行的编号为
N这是一个称为“反转计数”的标准算法问题。我将只给你主要的来源，而不是从头开始解释。看看这个。
关键是-
i） 您只需将数组分成两个相等的部分
ii）然后得到这两部分的答案
当合并时，你需要考虑左段中的数字可能小于右段。这就是最后补充答案的原因
iv）归还
就这样。您必须执行合并排序中要执行的所有操作。除此之外，您只需在合并操作期间正确确定反转的数量 这不是答案。链接往往会消失。除了给出链接，你至少应该给出一个简短的解释。
ai <= 100000000
2
4
3 2 1 5
5
8 9 3 2 1
3
9