数据结构——Treap
邵光亮
要为自己喜欢的事情不留余力
展开
-
BZOJ1503 郁闷的出纳员 (Treap)
DescriptionOIER公司是一家大型专业化软件公司,有着数以万计的员工。作为一名出纳员,我的任务之一便是统计每位员工的工资。这本来是一份不错的工作,但是令人郁闷的是,我们的老板反复无常,经常调整员工的工资。如果他心情好,就可能把每位员工的工资加上一个相同的量。反之,如果心情不好,就可能把他们的工资扣除一个相同的量。我真不知道除了调工资他还做什么其它事情。工资的频繁调整很让员工反感,...原创 2019-10-19 17:01:19 · 176 阅读 · 0 评论 -
POJ2761 Feed the dogs(Treap)
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 ...原创 2019-10-17 17:44:37 · 218 阅读 · 1 评论 -
POJ3481 Double Queue(Treap)
DescriptionThe new founded Balkan Investment Group Bank (BIG-Bank) opened a new office in Bucharest, equipped with a modern computing environment provided by IBM Romania, and using modern informati...原创 2019-10-16 17:24:55 · 306 阅读 · 0 评论 -
POJ 2985 The k-th LargestGroup(Treap树)
DescriptionNewman likes playing with cats. He possesses lots of cats in his home. Because the number of cats is really huge, Newman wants to group some of the cats. To do that, he first offers a nu...原创 2019-09-05 18:47:22 · 717 阅读 · 0 评论