矩阵重叠是这样解决的。

考虑2维线段,l,r,ll,rr,显然,当l和ll的较大值和r和rr的较小值存在前置小于后者,那么必然发生重叠。

该结论可以扩展至***空间,每一维符合即可

如果强行分类讨论,相信我,会有很多很难预料的情况,我曾经试过强行讨论,做了1天1夜,所以记忆犹新