题解：CF1609G A Stroll Around the Matrix

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

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