TREAP
文章平均质量分 87
你的微笑依然那样灿烂
这个作者很懒,什么都没留下…
展开
-
treap模版
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef int ll; typedef unsigned long long u原创 2017-01-16 20:28:37 · 1280 阅读 · 0 评论 -
POJ 1442 平衡树Treap模板
点击打开链接 题意:输入m个数,询问n个数,第一个数如果是3,就输出在m的第三个数输入完成后第1大的数,第二个就输出第二大的数,但前提都是在输入完U[i]个数后 思路:用平衡树Treap进行插入和查询第K大的数,模版题 [html] view plain copy #include stdio.h> #include string.h>原创 2017-03-01 16:28:35 · 418 阅读 · 0 评论