UVA 1513 - Movie collection(樹狀數組)UVA 1513 - Movie collection

<a target="_blank" href="http://uva.onlinejudge.org/index.php?%3C/p%3E%3Cp%3Eoption=com_onlinejudge&amp;Itemid=8&amp;page=show_problem&amp;category=502&amp;problem=4259&amp;mosmsg=Submission+received+with+ID+13965699">題目連結</a>

題意：有一些CD光牒，一開始是n-1疊上去的（1最頂），如今每次抽出一張，要問這一張上面有多少張，然後把抽出來這張放到最頂，輸出每次詢問

思路：樹狀數組，數組維護每一個位置以下有多少張光碟，這樣每次拿出一張，就在對應位置-1就能夠了，然後在最頂位置上多一個位置+1

代碼：

}

本文轉自mfrbuaa部落格園部落格，原文連結：http://www.cnblogs.com/mfrbuaa/p/5042284.html，如需轉載請自行聯系原作者