2015年8月2日
hdu 4006 Treap
摘要： 继续测模板... 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 struct Node 9 { 10 Node * ch[2]; 11 ... 阅读全文
posted @ 2015-08-02 16:13 hxy_has_been_used 阅读(142) 评论(0) 推荐(0) 编辑
poj 3481 Treap
摘要： 又一道数据结构的题目，用Treap可以轻松解决。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 struct Node 9 { 10 Node... 阅读全文
posted @ 2015-08-02 15:43 hxy_has_been_used 阅读(164) 评论(0) 推荐(0) 编辑
spoj 3273 Treap
摘要： 算是一道比较全面的模板题了吧，需要注意的是：查找比x小的元素个数时x不一定在Treap中，解决办法是插入x，查询，再删除x。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 stru... 阅读全文
posted @ 2015-08-02 14:59 hxy_has_been_used 阅读(254) 评论(0) 推荐(0) 编辑
poj 1442 Treap实现名次树
摘要： Treap的入门题目，每个结点多维护一个size表示以它为根的子树的结点数，然后查kth的时候一层一层向下即可。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 struc... 阅读全文
posted @ 2015-08-02 10:26 hxy_has_been_used 阅读(251) 评论(0) 推荐(0) 编辑