d794.
世界排名
內容
考試成績出爐了 , 大家開始討論自己的分數高低
一個接著一個參與討論 , 新加入的那個人 , 想要知道自己目前排名是多少
這回的成績，已經是世界級的了，成績差距非常的大
輸入說明
每組輸入的第一行有一個數字 N ( 1 ≦ N ≦ 10,0000 )，
代表接下來會有 N 個人陸續與討論，接下來會有 N 行，
代表接下來陸續加入的人的成績 M ， ( 0 ≦ M ≦ 264-1 )
而且每個人的成績都不會重複
輸出說明
對於已經知道的成績，請陸續對每個加入的輸出他的排名
範例輸入
#1
6 1 5 6 3 4 2
範例輸出
#1
1 1 1 3 3 5
測資資訊：
記憶體限制：
512
MB
提示 ：
Discretization+Segment tree(ST)
Discretization+Binary indexed tree (BIT)
AVL tree
Discretization+Binary indexed tree (BIT)
AVL tree
標籤:
出處:
[管理者：
morris1028
(碼畜)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
|
沒有發現任何「解題報告」
|
|||||