2014年2月1日
【wikioi】1285 宠物收养所
摘要： 题目链接：http://www.wikioi.com/problem/1285/算法：Splay刚开始看到这题，就注意到特征abs了，并且数据n_using namespace std;#define F(rt) rt-> pa#define K(rt) rt-> key#define CH(rt,... 阅读全文
posted @ 2014-02-01 23:10 iwtwiioi 阅读(623) 评论(0) 推荐(0) 编辑
Splay 伸展树
摘要： 废话不说，有篇论文可供参考：杨思雨：《伸展树的基本操作与应用》Splay的好处可以快速分裂和合并。===============================14.07.26更新=============================实在看不惯那充满bug的指针树了！动不动就re！动不动就re！... 阅读全文
posted @ 2014-02-01 18:55 iwtwiioi 阅读(735) 评论(0) 推荐(0) 编辑