hrbust 1840 (树状数组第k大) 删点使用
2024-08-26 10:00:30
小橙子 | ||||||
|
||||||
Description | ||||||
玻璃小屋里曾经住着一个小橙子。小橙子小小的,性格很直。直性子的小橙子傻乎乎的,还很爱看火影、海贼王什么的。他收藏了很多动画片的光碟,光碟太多了,他打算整理一下。 他口中念念有词:“这个,插入第三个光碟前面,这个,插入第五个光碟前面…”。 你能告诉小橙子他把所有光碟都放完后,每个位置都放了哪些光碟麽。 |
||||||
Input | ||||||
第一行给出一个n(1 <= n <= 200000),表示小橙子收藏的光碟数。 接下来n行,每行a b,表示在a 位置插入价值为b的光碟。(0≤a<n, 1≤b≤200000) |
||||||
Output | ||||||
输出n个数,用空格分开,表示整理完这些光碟后每个位置所放光碟的价值。 | ||||||
Sample Input | ||||||
4 0 3 1 2 1 4 2 1 4 0 2 1 4 1 1 0 3 |
||||||
Sample Output | ||||||
3 4 1 2 3 2 1 4 |
sl:先把每个位置置1 表示加入 1--n.从后向前考虑。。 很简单了。 树状数组 可以搞了。
最新文章
- 批量部署ssh信任关系
- JavaScript Patterns 6.3 Klass
- Delphi Android程序启动过程
- phpcms v9 模板标签说明整理
- hdu2157之矩阵快速幂
- AdventureWorks2008 数据库安装
- spring boot application properties配置详解
- Socket 学习(一)
- robot framework环境搭建
- Eclipse中启动tomcat从console跳回servers
- Udacity并行计算课程笔记-The GPU Programming Model
- 免费后台管理UI界面、html源码推荐
- C++中友元
- WSGI、uwsgi和uWSGI
- PHP IDE选择标准
- 家庭记账本之Github账号注册与安装(二)
- Hdu1151 Air Raid(最小覆盖路径)
- QT:QObject 简单介绍
- 数据结构与算法 —— 链表linked list(06)
- JavaScript判断密码强度