题面里的保证数据无交是不是假的???

P5350 序列

[上面代码的提交记录](https://www.luogu.com.cn/record/94493661) 不难发现所有测试点都存在区间有交的情况,均输出了 `*`。
by Tsawke @ 2022-11-18 21:09:37


@[chen_zhe](/user/8457)
by Tsawke @ 2022-11-18 21:09:56


是不是数据有点问题或者题面应该改一下(或者也可能是我理解错了)
by Tsawke @ 2022-11-18 21:11:05


@[Tsawke](/user/362938) 不相交,但可以 l1>l2,r1>r2
by xingke233 @ 2022-11-18 21:13:10


@[Tsawke](/user/362938) 要先交换区间
by xingke233 @ 2022-11-18 21:13:43


@[xingke233](/user/533452) 哦哦哦哦对,确实我这个特判有点问题,但是那如果区间完全无交的话,为什么先删除再复制是错误的,先复制出来再删除是正确的呀?
by Tsawke @ 2022-11-19 07:37:47


@[xingke233](/user/533452) 就是我代码里注释掉那段是错误的,换个顺序就正确了,我有点不太理解为什么,如果无交的话这两者之间的顺序似乎没啥区别吧(或者我想错了?
by Tsawke @ 2022-11-19 07:39:43


@[Tsawke](/user/362938) 珂朵莉树操作时最好保证数据是连续的,不然容易出锅 玄学问题
by xingke233 @ 2022-11-19 07:57:58


@[xingke233](/user/533452) 没太明白您的意思,这里的 $ [l_1, r_1] $ 和 $ [l_2, r_2] $ 不都应该是连续的嘛,然后我这两个操作也都是连续复制出来一段和连续删除一段,虽然刚才写了一下,`if((l1 < l2 && r1 >= l2) || (l1 > l2 && r2 >= l1))printf("*\n"), exit(0);`,然后结果是确实没有相交,但是我也确实没想出来到底问题在哪
by Tsawke @ 2022-11-19 08:14:02


@[Tsawke](/user/362938) 就是保证set里有完整的 1~n 的数据
by xingke233 @ 2022-11-19 08:17:37


| 下一页