摘要： 这题其实只需要暴力求解即可，也只要O（nm）。但是用一下线段树，大力出奇迹不好吗，也可以随便练练线段树。 线段树值得注意的是——空间要开4倍大，虽然实际空间只有2倍，但是它并不是一棵完全二叉树。 还有一点就是坐标轴是从0开始的，而我从1开始，导致我调试了好久才发现。 本文由Yzyet编写，网址为ww 阅读全文