2018年8月15日
POJ - 3667 Hotel（线段树区间合并）
摘要： 题目链接 题意： 给定一个有$N$个车位的停车场（都在一条直线上），现在有有两种操作 $1.x $ 要停连续的停$x$辆车，输出第一辆车停的位置（尽量靠前），不能就输出$0$； $2.x,d$ 从x位置开始开走连续的$d$辆车。 思路： 一个线段树区间和问题，而且满足区间可加性，就要用到区间合并。 阅读全文
posted @ 2018-08-15 22:52 windystreet 阅读(160) 评论(0) 推荐(0) 编辑