‹ 上一题下一题 ›

j00918. 计算右侧小于当前元素的个数未做

1000 ms 256 MB 测试点 5 J-25·排序 J·算法自拟题排序算法

文件读写输入j00918.in输出j00918.out

题目描述

对数组每个元素，统计其右侧严格小于它的元素个数，按位置输出。

输入格式

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

输出格式

一行 $n$ 个整数。

样例

输入

4
5 2 6 1

输出

2 1 1 0

数据范围

$1 \leq n \leq 1 0^{5}$ ， $∣ a_{i} ∣ \leq 1 0^{9}$ （正解：离散化 + 树状数组从右往左）

输入

输出

答案