如果这题反着问
  • 板块CF1883D In Love
  • 楼主BIOS
  • 当前回复0
  • 已保存回复0
  • 发布时间2023/12/17 18:17
  • 上次更新2023/12/17 20:56:30
查看原帖
如果这题反着问
833124
BIOS楼主2023/12/17 18:17

问区间内是否存在两条线段相交,那么我线段树+端点离散化+区间转化为区间加和,是不是维护区间最大值的时候只需要看线段树根部的最大值是否为1就行了,如果为1则说明线段全部不相交?

2023/12/17 18:17
加载中...