标签：des style http color 使用 os io ar
| 小橙子 | ||||||
| ||||||
| 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.从后向前考虑。。 很简单了。 树状数组 可以搞了。
hrbust 1840 (树状数组第k大) 删点使用,布布扣,bubuko.com
标签：des style http color 使用 os io ar
原文地址：http://www.cnblogs.com/acvc/p/3903124.html
