Luogu P4088 [USACO18FEB]Slingshot P 题解 2020-11-03 9:06 | 239 | 0 | oi | 2020-11-03 9:06 1149 字 | 7 分钟 Preface 题目链接 rua!调了半天发现原来是 $id$ 的问题。。。 Description 有一个数轴,上面有 $n$ 个传送门,使用第 $i$ 个传送门,你可以从 $x_i$ 走到 $y_i$,花费的时间为 $t_i$ 秒。你的速度为 $1$ 格/秒,有 $m$ 次询问,每次你要从 $a_i$ 走到 $b_i$,最多使用一次传送… 二维数点线段树