多篇题解正确性有误*2 & 请求修正/撤下题解
  • 板块CF319E Ping-Pong
  • 楼主caibet
  • 当前回复3
  • 已保存回复3
  • 发布时间2023/12/28 09:00
  • 上次更新2023/12/28 15:32:26
查看原帖
多篇题解正确性有误*2 & 请求修正/撤下题解
392304
caibet楼主2023/12/28 09:00

Hack:

5
1 1 3
1 2 5
1 4 8
1 1 8
2 2 4

询问的区间为 [2,5][2,5] 和 [1,8][1,8],答案显然为 YES。

以下题解输出为 NO:

这些题解的共同错误在于:在判断区间是否是包含关系时,将需要被包含的小区间的左右端点使用成了其所在的连通块的左右端点,而这样显然是不优的,正确做法应该是直接使用小区间原始的左右端点。例如以上数据中,被包含区间 [2,5][2,5] 和另外的 [1,3][1,3]、[4,8][4,8] 形成了连通块 [1,8][1,8],与大区间 [1,8][1,8] 相比就出现了以上问题。

2023/12/28 09:00
加载中...