-
212026-3
-
182026-3
-
152026-3
-
152026-3
-
152026-3
-
152026-3
-
52026-2
-
12026-2
P23's Solution
使用可持久化权值线段树,对每个格子能走到的最低海拔位置开桶维护,即可完成优化。优化后的时间复杂度为 $O(k^2 \log k + q \log k)$,空间复杂度为 $O(k^2 \log k)$。
- 48 次浏览
- 2026-2-1 0:29:29
-
12026-2
-
112026-1