CF1915F Greetings 题解

容易发现每个人在行进过程中不会追上其他任何一个人，

因此一对人 \(i,j\) 会问候当且仅当 \(b_i>b_j\)，这时 \(i\) 会在 \(b_j\) 处问候 \(j\)。

于是我们考虑对所有人 \(i\) 按 \(a_i\) 排序，

根据上述推论，便可得 \(b_i\) 的逆序对数总和即为答案。

然后这题就成逆序对板子了。