题目传送门：P5471 [NOI2019] 弹跳。
这咋这么牛 /qiang。
题目可以转化为若干个形如一个点连向一个矩形的边，然后跑最短路。
显然可以使用二维线段树优化建图，\(O(n\log^2 n)\)，但是空间开不下 /ll。
由于这题使用一个弹跳器之后一定不会再次使用，那么相当于如果 dij 增广到了这个矩形一定是最优的，相当于跑过这个位置可以直接删除。
考虑将一个矩形缩成一个虚点，那么可在线段树上找到横轴，然后暴力二分找到纵轴增广并删去即可，这样空间就开的下了。
感觉不太好讲，具体的还是看代码吧 /kel。