给一个打乱的的 $1 \sim n$ 排列，要求计数形如的位置四元组数量。 其中要求：

• $1 ≤ i < j < p < q ≤ n$
• $a_i < a_p < a_j < a_q$（注意顺序！）

此题已有 $O(n^2)$ 的做法，求问有没有 $O(n\log n)$ 或 $O(n)$ 的做法，最好给出具体思路和代码