请问 F 的正解是什么啊？

为什么第一个做出 F 的人 49 秒啊这还是人类吗

本人最后三分钟才极限通过发现 $O(mn)$ 会 TLE 还用了线段树优化 QAQ