半年前弱爆的我没有弄懂这道题。
现在回来看——
其实是个水题?
看到补给站位置固定就知道怎么做了吧?
首先题目求的是并集,可以用两个集合减去交集。
补给站位置固定,那么可以把所有休息地点转化成分别与两个补给站的距离。
两个集合用前缀和就能搞出来了。
交集的话,其实就是二维偏序。
这里离线树状数组过掉。
其中一个集合我是直接利用离线后有序做的。
代码:
1 |
|
半年前弱爆的我没有弄懂这道题。
现在回来看——
其实是个水题?
看到补给站位置固定就知道怎么做了吧?
首先题目求的是并集,可以用两个集合减去交集。
补给站位置固定,那么可以把所有休息地点转化成分别与两个补给站的距离。
两个集合用前缀和就能搞出来了。
交集的话,其实就是二维偏序。
这里离线树状数组过掉。
其中一个集合我是直接利用离线后有序做的。
代码:
1 | #include <cstdio> |