摘要: "「JOISC 2019 Day3」穿越时空 Bitaro" 题解: ​ 不会处理时间流逝,我去看了一眼题解的图,最重要的转换就是把(X,Y)改成(X,Y X)这样就不会斜着走了。 ​ 问题变成二维平面上每个横坐标上只有一块区间是空的,你要求的是你从(A,B)走到(C,D)的最短路,直接上线段树维护 阅读全文
posted @ 2019-10-30 07:53 Jackyhh 阅读(389) 评论(0) 推荐(0) 编辑