摘要: http://www.cnblogs.com/wally/p/3551422.htmlhttp://blog.csdn.net/chenguolinblog?viewmode=listhttp://blog.csdn.net/woshi250hua/ 阅读全文
posted @ 2014-07-23 22:14 dark_dream 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4736解题思路:在treap里面加上一个num域,用来表示这个节点重复数的个数就行!WA了很多次,发现自己在处理负数的时候有点问题了。然后拿cxlove 的SBT代码比对... 阅读全文
posted @ 2014-07-23 21:04 dark_dream 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://wikioi.com/problem/1285/解题思路:两颗treap树,宠物一棵,人一棵分别查找,加一个是否为empty的函数。解题代码: 1 // File Name: 1852.cpp 2 // Author: darkdream 3 // Created Ti... 阅读全文
posted @ 2014-07-23 11:28 dark_dream 阅读(248) 评论(0) 推荐(0) 编辑