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