P23's Solution

使用可持久化权值线段树，对每个格子能走到的最低海拔位置开桶维护，即可完成优化。优化后的时间复杂度为 $O(k^2 \log k + q \log k)$，空间复杂度为 $O(k^2 \log k)$。

• 55 次浏览
• 2026-2-1 0:29:29

P23's Solution

随着 $y$ 的值从 $0$ 增大到 $k^2-1$，格子与格子之间一共连上了 $2k(k-1)$ 条边，而这可以看成 $2k(k-1)$ 次加边操作。

• 191 次浏览
• 2025-9-4 21:59:19