bzoj1208:[HNOI2004]宠物收养所-splay
这个splay维护的不是下标,维护的是数值,所以每必要记下size 还有各种标记
只要能够插入一个数,删除一个数,找一个不在树中的数的前驱和后继就可以了。
需要想的是这道题并不需要用两个splay或者记下多余的没用掉的宠物或者人,只要用一个splay就好了,因为题目中说了任意时刻宠物店中只有人或者只有宠物,这样轮换着用一个splay就好了orz...
好奇怪,这道题在家里写了一天都是WA,在
原创
2016-03-02 19:42:30 ·
979 阅读 ·
0 评论