终于肝完了 hdu 3950 Parking Log (递归线段树/ZKW线段树)*2
这题情况真是很多,而且我看这题写题解的人不多,所以来写一下这个题
首先讲一下这个题的思路:
用一棵线段树来维护空闲区间的信息(起始点,长度)
再用另一颗线段树来维护车队信息(起始点,长度)
这个思路是从这个大佬的称述和代码中得到的.
然后我又简化了情况之后最后只有3类情况需要考虑
整段区间没有车队
需要插入的是中间区间
需要插入的是最后区间
只有一种情况会被归到第一...
原创
2018-08-25 22:42:30 ·
274 阅读 ·
0 评论