3224: Tyvj 1728 普通平衡树 数组版本维护父亲 splay

这题debug了一周。各种莫名的小问题。总算a了。感觉可以当个模板了。

这道题需要可以存重复元素。开始用暴力的方法往里面加。但发现在求前驱后继的时候非常的不友好。于是改用一个cnt[u]记录data[u]有几个。这样子就好处理多了。

 

发表评论