传统题 1000ms 128MiB

小小的个数

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

给定一个有N个正整数的序列A (N≤105,A[i]≤105),对序列中的每个数,求出序列中它左边比它小的数的个数。

Input Format

第一行n代表总的个数 

接下来1行是这n个数字

Output Format

输出n个数字,满足题意
5
2 5 1 3 4
0 1 0 2 3

Source

树状数组

树状数组

未参加
状态
已结束
规则
ACM/ICPC
题目
8
开始于
2025-2-27 13:00
结束于
2025-4-27 17:00
持续时间
1420 小时
主持人
参赛人数
6