
数据结构_Treap
SCUT_Pein
这个作者很懒,什么都没留下…
展开
-
POJ1442--Black Box
DescriptionOur Black Box represents a primitive database. It can save an integer array and has a special i variable. At the initial moment Black Box is empty and i equals 0. This Black Box processes原创 2013-11-13 22:52:23 · 664 阅读 · 0 评论 -
LA 5031 Graph and Queries Treap
You are given an undirected graph with N vertexes and M edges. Every vertex in this graph has an integer value assigned to it at the beginning. You're also given a sequence of operations and you nee原创 2014-02-25 19:13:19 · 812 阅读 · 0 评论 -
SPOJ3273--Order statistic set
In this problem, you have to maintain a dynamic set of numbers which support the two fundamental operationsINSERT(S,x): if x is not in S, insert x into S DELETE(S,x): if x is in S, delete x from S原创 2013-11-13 14:54:07 · 836 阅读 · 0 评论 -
POJ2761--Feed the dogs
DescriptionWind loves pretty dogs very much, and she has n pet dogs. So Jiajia has to feed the dogs every day for Wind. Jiajia loves Wind, but not the dogs, so Jiajia use a special way to feed the d原创 2013-11-14 21:32:13 · 1152 阅读 · 0 评论