前言

在日常生活中，我们经常会遇到需要排队的场景，比如买票、候车、就餐等。在理想的排队情况下，人们会按照某种顺序（如先到先服务）整齐地排成一列。然而，总有一些人不遵守秩序，插队或者站在不正确的位置，从而破坏了队列的有序性。为了量化这种无序程度，我们可以将队列中的每个人看作是一个具有特定属性（如身高）的元素，并定义一种“捣乱分子”对：如果队列中前面的元素比后面的元素具有更大的属性值（在这里是身高），那么这两个元素就构成了一对“捣乱分子”。

给定一个整型序列，代表队列中每个人的身高，我们的任务是找出所有“捣乱分子”对的数目。这个问题不仅具有实际应用价值，如评估排队秩序的无序程度，还可以作为算法和数据结构学习中的一个有趣练习。

为了解决这个问题，我们需要设计一种高效的算法，能够在给定的序列中快速找出所有“捣乱分子”对。考虑到输入规模可能很大（每行最多包含100,000个数字），我们需要仔细分析算法的时间复杂度，并尽可能采用优化技术来提高算法的效率。

在本文中࿰