随笔分类 -  数据结构-平衡树-Treap

摘要:题目连接http://acm.hdu.edu.cn/showproblem.php?pid=4288CoderDescriptionIn mathematics and computer science, an algorithm describes a set of procedures or i... 阅读全文
posted @ 2015-06-10 17:03 GadyPu 阅读(171) 评论(0) 推荐(0)
摘要:原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=4217可用线段树写,效率要高点。这道题以前用c语言写的treap水过了。。现在接触了c++重写一遍。。。不带重复元素的插入删除第k大带垃圾回收,具体如下: 1 #include 2 #include ... 阅读全文
posted @ 2015-04-24 20:43 GadyPu 阅读(287) 评论(0) 推荐(0)