其实数据还是有点地方可以hack的

回复帖子

@Kelin 2018-02-25 21:28 回复

我做完这道题后发现 $rank1$ 居然没有新建 $node$ ,然后就稍微参考了一下(可能我脸比较白,就到他前面去了)

后来怎么想怎么不对,感觉不新建 $node$ 应该有问题

然后就手完了一组数据

6
0 1 1
1 1 2
2 1 3
3 2 2
3 2 3
3 3 3

稍微想想就知道答案是 $3$

但是如果你在 $split$ 和 $merge$ 时不新建节点的话答案就是 $1$ (或者 $2$ ?)

因为你删除就是直接在原来版本上删除了,这样就破坏了原来版本的信息,就算不上可持久化了

其他操作暂时好像没有问题,反正删除这里是挂了

@yjjr @attack