j00961. 翻转对 · 林老师的题库

题目描述

统计数对 $(i, j)$ 的个数： $i < j$ 且 $a_{i} > 2 \cdot a_{j}$ 。

第一行一个正整数 $n$ ；第二行 $n$ 个整数。

一行一个整数。

输入

5
1 3 2 3 1

输出

$1 \leq n \leq 1 0^{5}$ ， $∣ a_{i} ∣ \leq 1 0^{9}$ （正解：归并排序中双指针；注意 $2 a_{j}$ 可能溢出）