题解：CF1609G A Stroll Around the Matrix

happybob · 2025-10-31 10:56:58 · 题解

有一个 JOI 题和这个类似，贪心的方案一定是，从 (n,m) 倒着走，每次选权值较小的那一侧。

那询问直接对方向切换的位置暴力做即可，线段树二分。复杂度 O(qn \log m)。