摘要： 这种大水题，我还是没有想出来，明明都知道了是差分了。。。。 好了我们来看看，先将有重叠的区间（房子）合并（反正效果都一样），这样我们就得到了多段不重叠的区间。 然后我们枚举每一个点和每一条线段，比如说我们枚举了p这个点它在x,还有两段分别在x1,y1的一条线段，很明显我们最终如果移动的位置在x1-x 阅读全文