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