data-structures - i の左側の A[i] より小さい値をカウントする効率的なプログラム

Question

誰かが NlogN の複雑さの効率的なプログラムを提供して、 i の左側の A[i] より小さい値をカウントすることができますか?

私は n 平方で行う方法を知っています。可能であれば、リンクを提供してください。