d794. 世界排名 - 高中生程式解題系統

內容

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

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

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

輸入說明

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

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

代表接下來陸續加入的人的成績 M ， ( 0 ≦ M ≦ 2⁶⁴-1 )

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

輸出說明

對於已經知道的成績，請陸續對每個加入的輸出他的排名

範例輸入 #1

範例輸出 #1

測資資訊：

記憶體限制： 512 MB
公開測資點#0 (100%): 30.0s , <50M

提示：

Discretization+Segment tree(ST)
Discretization+Binary indexed tree (BIT)
AVL tree

標籤:

AVL BIT Discretization ST

出處:

[管理者：

morris1028 (碼畜) ]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」