刚刚在我写求助帖的时候突然发现我有一个藏的很深的错误,至少我没一下子看出来。我的代码前天调了整整一个下午,改了这个错误就AC了,希望这组数据能帮助一些人。DL勿喷。
input:
3 2 1 2 3 INSERT 2 2 MIN_SORT_GAP
错误的output:
1
正确的output:
0
原因是用平衡树维护的时候不能找前驱后继,而是应该找当前排名x , 排名 (x-1) 和排名 (x+1) 的数,万一有相同的就完美避开了,没有相同的正好找的也是后继。