d794: 世界排名
Tags : AVL BIT Discretization ST
Accepted rate : 104人/149人 ( 70% ) [非即時]
評分方式:
Tolerant

最近更新 : 2011-08-16 18:55

Content

考試成績出爐了 , 大家開始討論自己的分數高低

一個接著一個參與討論 , 新加入的那個人 , 想要知道自己目前排名是多少

 
這回的成績,已經是世界級的了,成績差距非常的大
Input

每組輸入的第一行有一個數字 N ( 1 ≦ N ≦ 10,0000 ),

代表接下來會有 N 個人陸續與討論,接下來會有 N 行,

代表接下來陸續加入的人的成績 M , ( 0 ≦ M ≦ 264-1 )

而且每個人的成績都不會重複

Output
對於已經知道的成績,請陸續對每個加入的輸出他的排名
Sample Input
6 
1
5
6
3
4
2
Sample Output
1
1
1
3
3
5
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 30.0s , <50M
Hint :
Discretization+Segment tree(ST)
Discretization+Binary indexed tree (BIT)
AVL tree
Tags:
AVL BIT Discretization ST
出處:
[管理者:
morris1028 (碼畜)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」