查询值可能是查 $0$ 的值，注意你的左端点。(没写 80 pts)。

建议把 $dp_1$ 的值提前处理，且编号为 $0$ 的线段的 $b_0$ 设为 $+inf$。

$h_i$ 值域是 $10^6$，RE 后看看开够了没。