您的位置：首页 > 其它

[jzoj]3480. 【NOIP2013模拟联考9】阿Q的停车场(park)（线段树+堆）

2017-12-06 20:04 991 查看

Problem

给定你m个操作，往一个长度为n的停车场里放车子，一次可以放一个车子进去，但必须保证与其它已经放了车子的距离最小值最大，如果有多个，就尽量靠左，一次也可以扔一个车子出去，求每次仍车子进去的位置（每个车子有编号）.

对30%的数据 n<=1000 ，m<=1000

对60%的数据 n<=200000，m<=2000

对100%的数据n，m<=200000，车的编号小于等于 10^6

仔细看题就可以发现其实这题很水.

用两个数据结构就可以了.

用堆处理答案在哪个点，然后用线段树更新堆即可.

内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理

标签：

相关文章推荐

新的分享

章节导航