cf46d

来源:互联网 发布:鼎捷软件怎么样 编辑:程序博客网 时间:2024/05/24 04:07

此题区间精度把我搞的郁闷死了。。。

其实很好理解,此题和hotel是一个性质,由于两端点不好处理,我就在左端加一个b,右端加一个f,然后这样就可以保证所有车都可以满足条件了,然后在询问的时候把b加回来就好了。。。。。

就是由于我的坐标轴往后延伸了b,然后我的是有负数,然后处理的时候总会有精度差。。。把我debug调死了。。。

搞了2个小时没搞定这个。。。索性不这样建了。。直接下标0开始,然后全部的往后延伸b个单位,然后注意-1,因为从0开始的,对于长度的时候要-1。

我估计也是这个-1操作。所以我在负数的时候实在不好操作。。。坑爹啊。思路其实很简单的啊。。。害得我从机房回来一直心里有梗。。。搞到现在才A。。。杯具。。

原创粉丝点击