问题标题: 浅谈市赛T2样例的漏洞

0
0
已解决
刘英杰
刘英杰
新手天翼
新手天翼

这题我采用并查集加上正负组合的方式写,具体如下:

读入a数组如:1 2 1 2 3 3

记录为:1 2 -1 -2 3 -3

我的方法:并查集,数组s为1 3 2 0 3 0,若询问l、r在数组中s[l]-s[r-1]==0则Yes

但是,想必大家也发现漏斗,当询问为3 5时,会输出Yes,显然不合理

但我AC了

想必出题和样例必然有问题

刘英杰在2023-03-20 23:39:04追加了内容

265,一等无问题了


0
0
0
宋子墨
宋子墨
资深光能
资深光能

哎,这次老师说一等奖线320到350

0
沙宸安
沙宸安
中级启示者
中级启示者

《关 于 学 校 没 邀 请 我 参 加 区 赛 这 件 事》

我要回答