悬关。

题目描述

给定 $n$，长度为 $n$ 的 $a$ 数组和 $b$ 数组，求所有的$(a_i,b_i)(a_j,b_j)(a_k,b_k)$ 满足 $a_i< a_j<a_k$ 且 $b_j<b_i$ 且 $b_i<b_k$。简单的来说如果把这些数放到坐标系上，就是数 V 图案的个数。答案对 $10^9+7$ 求余。

数据范围

$1\le n\le 2\times 10^6,0\le a_i,b_i\le 10^9$。

本人目前知道的就是把 $a$ 排序，求 $b_j<b_i$ 且 $b_i<b_k$ 的个数，然后求逆序对和顺序对。想知道这里怎么用归并排序解决？是读完了所有数再求逆序对，还是边读入边求？求大佬帮助。