2018年12月1日
[HNOI2004]宠物收养场
摘要： 嘟嘟嘟 看完题，思路一秒就出来了：建两棵平衡树，分别维护宠物和领养者。然后就是正常的插入，找前驱后继，删除操作了。 然后旁边的lba巨佬说只用建一棵就行，如果宠物多了就维护宠物，否则维护领养者。 总而言之这就是一道板儿题。 然而我刚学$splay$啊！ 于是一上午就这么过去了。 旋转，插入，找前驱后 阅读全文
posted @ 2018-12-01 13:02 mrclr 阅读(289) 评论(0) 推荐(0) 编辑