![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构——Treap
邵光亮
要为自己喜欢的事情不留余力
展开
-
BZOJ1503 郁闷的出纳员 (Treap)
Description OIER公司是一家大型专业化软件公司,有着数以万计的员工。作为一名出纳员,我的任务之一便是统计每位员工的工资。这本来是一份不错的工作,但是令人郁闷的是,我们的老板反复无常,经常调整员工的工资。如果他心情好,就可能把每位员工的工资加上一个相同的量。反之,如果心情不好,就可能把他们的工资扣除一个相同的量。我真不知道除了调工资他还做什么其它事情。工资的频繁调整很让员工反感,...原创 2019-10-19 17:01:19 · 150 阅读 · 0 评论 -
POJ2761 Feed the dogs(Treap)
Description Wind 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 · 190 阅读 · 1 评论 -
POJ3481 Double Queue(Treap)
Description The 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 · 281 阅读 · 0 评论 -
POJ 2985 The k-th LargestGroup(Treap树)
Description Newman 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 · 705 阅读 · 0 评论