关于题目中的特殊情况

P4097 【模板】李超线段树 / [HEOI2013] Segment

VenusM1nT @ 2020-05-18 21:32:05

也就是 x_1=x_2 这种情况，@bellmanford 神仙的这篇题解，是没有处理这种情况的（不知道其他提交代码有没有这个问题），所以可以被这组数据卡掉：

5
1 1 3 3 8
1 2 5 5 3
1 5 2 5 20 
0 5
0 1

正确答案

3
2

但 bellmanford 神仙的题解输出是

2
1

不知道是数据太水还是怎么的，这种情况都没有……不是很懂……（希望别被打脸qaq）

by VenusM1nT @ 2020-05-18 21:32:24

@bellmanford 希望您可以看看qaq

by bellmanford @ 2020-05-18 23:20:27

@Venus 我的代码里处理了这种情况的方法是直接跳过的。。。

当时我做这道题的时候题目里头没有加后面的提示，所以就想当然的跳过了。。。

所以应该是数据太水了。

十分抱歉。

by bellmanford @ 2020-05-18 23:21:11

当然也可能是我眼残没有看见。

by VenusM1nT @ 2020-05-19 14:39:16

@bellmanford 额好吧【雾】

|