且构网

分享程序员开发的那些事...
且构网 - 分享程序员编程开发的那些事

UVA 1513 - Movie collection(树状数组)

更新时间:2022-08-17 17:56:32

UVA 1513 - Movie collection

题目链接

题意:有一些光盘,一開始是n-1叠上去的(1最顶),如今每次抽出一张,要问这一张上面有多少张,然后把抽出来这张放到最顶,输出每次询问

思路:树状数组,数组维护每一个位置以下有多少张光碟,这样每次拿出一张,就在对应位置-1就能够了,然后在最顶位置上多一个位置+1

代码:


}









本文转自mfrbuaa博客园博客,原文链接:http://www.cnblogs.com/mfrbuaa/p/5042284.html,如需转载请自行联系原作者