d794.
世界排名
Content
考試成績出爐了 , 大家開始討論自己的分數高低
一個接著一個參與討論 , 新加入的那個人 , 想要知道自己目前排名是多少
這回的成績，已經是世界級的了，成績差距非常的大
Input
每組輸入的第一行有一個數字 N ( 1 ≦ N ≦ 10,0000 )，
代表接下來會有 N 個人陸續與討論，接下來會有 N 行，
代表接下來陸續加入的人的成績 M ， ( 0 ≦ M ≦ 264-1 )
而且每個人的成績都不會重複
Output
對於已經知道的成績，請陸續對每個加入的輸出他的排名
Sample Input
#1
6 1 5 6 3 4 2
Sample Output
#1
1 1 1 3 3 5
測資資訊：
記憶體限制：
512
MB
公開 測資點#0 (100%): 30.0s , <50M
公開 測資點#0 (100%): 30.0s , <50M
Hint ：
Discretization+Segment tree(ST)
Discretization+Binary indexed tree (BIT)
AVL tree
Discretization+Binary indexed tree (BIT)
AVL tree
Tags:
出處:
[管理者：
morris1028
(碼畜)
]
| ID | User | Problem | Subject | Hit | Post Date |
|
沒有發現任何「解題報告」
|
|||||