KunKun的征途

明天的明天，你还会送我水晶之恋吗？

导航

随笔分类 -  Treap

一种平衡树

[POJ3468] A Simple Problem with Integers (Treap)

摘要：题目链接：http://poj.org/problem?id=3468 这题是线段树的题，拿来学习treap。 不旋转的treap。 阅读全文

posted @ 2016-07-19 15:55 西域小车 阅读(161) 评论(0) 推荐(0)

[hihoCoder1329] 带Split和Merge的Treap

摘要：题目链接：http://hihocoder.com/problemset/problem/1329 这题本来是学Splay的题，但是我为了练习Treap的Split和Merge操作，就借来用一用。 就是砍树然后再合并。 存个代码： 阅读全文

posted @ 2016-07-17 11:18 西域小车 阅读(277) 评论(0) 推荐(0)

[POJ2761] Feed the dogs (Treap)

摘要：题目链接：http://poj.org/problem?id=2761 题目大意：给你n个数，m次查询，m次查询分别是a,b,k，查询下表从a到b的第k小元素是哪个。这m个区间不会互相包含。 Treap，自己学着写了个板子，留贴备用。 离线操作，将区间移动之，删除旧的添加新的。 阅读全文

posted @ 2016-07-16 00:30 西域小车 阅读(196) 评论(0) 推荐(0)