如何用 $O(n)$ 或 $O(\log n)$ 的时间复杂度求

所有的 $f[i]$ $1\leq i\leq n$

$f[i]$ 表示对于集合 $A={A_1,A_2,…,A_n}$

第 $i$ 个元素 $A_i$ 前面（“前面”是指满足 $1\leq j\leq i$ 的 $A_j$）并且比 $A_i$ 小的 $A_j$ 的个数

比如 $A={1,4,2,5,2}$

那么 $f={0,1,1,3,1}$