提供一组hack数据
查看原帖
提供一组hack数据
51569
wgyhm楼主2020/7/27 14:23

刚刚在我写求助帖的时候突然发现我有一个藏的很深的错误,至少我没一下子看出来。我的代码前天调了整整一个下午,改了这个错误就AC了,希望这组数据能帮助一些人。DL勿喷。

input:

3 2
1 2 3
INSERT 2 2 
MIN_SORT_GAP

错误的output:

1

正确的output:

0

原因是用平衡树维护的时候不能找前驱后继,而是应该找当前排名x , 排名 (x-1) 和排名 (x+1) 的数,万一有相同的就完美避开了,没有相同的正好找的也是后继。

2020/7/27 14:23
加载中...