矩阵重叠是这样解决的。 考虑2维线段,l,r,ll,rr,显然,当l和ll的较大值和r和rr的较小值存在前置小于后者,那么必然发生重叠。 该结论可以扩展至***空间,每一维符合即可 如果强行分类讨论,相信我,会有很多很难预料的情况,我曾经试过强行讨论,做了1天1夜,所以记忆犹新
点赞 5

相关推荐

牛客网
牛客企业服务