UVA 1513 - Movie collection
题意：有一些光盘，一開始是n-1叠上去的（1最顶），如今每次抽出一张，要问这一张上面有多少张，然后把抽出来这张放到最顶，输出每次询问
思路：树状数组，数组维护每一个位置以下有多少张光碟，这样每次拿出一张，就在对应位置-1就能够了，然后在最顶位置上多一个位置+1
代码：
}
本文转自mfrbuaa博客园博客，原文链接：http://www.cnblogs.com/mfrbuaa/p/5042284.html，如需转载请自行联系原作者
UVA 1513 - Movie collection(树状数组)
2017-11-14
1003
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《
阿里云开发者社区用户服务协议》和
《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写
侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：
目录
相关文章
|
2月前
|
机器学习/深度学习
安全
Java
|
8月前
Leetcode Find Minimum in Rotated Sorted Array 题解
对一个有序数组翻转， 就是随机取前K个数，移动到数组的后面，然后让你找出最小的那个数，注意，K有可能是0，也就是没有翻转。
28
0
0
![[HDU7073] Integers Have Friends 2.0 -随机大法好](https://ucc.alicdn.com/pic/developer-ecology/57af2f40c29641aaac46af6b66998b9d.png?x-oss-process=image/resize,h_160,m_lfit)
HDU-1598，find the most comfortable road（并查集+枚举）
HDU-1598，find the most comfortable road（并查集+枚举）
91
0
0
|
Sentinel
|
搜索推荐
|
存储
测试技术
|
搜索推荐
算法
Java
热门文章
最新文章
1
Docker的Windows容器初体验
2
springboot整合rocketmq，快速上手消息队列
3
搞懂单点登录SSO，基于SpringBoot+JWT实现单点登录解决方案
4
使用TDengine国产时序数据库存储能耗数据并通过钉钉机器人接收报警信息
5
npm run dev后台运行
6
浅谈“领域驱动设计”
7
AjaxFileUploader上传插件 兼容性好
8
HDU 1012 u Calculate e【暴力打表，水】
9
QuartZ Cron表达式在java定时框架中的应用
10
通过编程控制CPU利用率
1
基于非线性系统的Lipschitz观测器simulink建模与仿真
20
2
LDO产品的基础知识解析
18
3
Kubernetes Node删除镜像
32
4
Element UI 【实战】纯前端对表格数据进行增删改查（内含弹窗表单、数据校验、时间日期格式）
22
5
前端框架的选型、分类、常用框架整理（含官网链接）
17
6
电子好书发您分享《2024年阿里云产品五月刊》
21
7
day1：认识Java
21
8
电子好书发您分享《AI 编程颠覆 IT 生产力AI 编程颠覆 IT 生产力》
17
9
js【详解】call()、apply()、bind()方法
17
10
js设计模式【详解】—— 桥接模式
15