伸展树
绝尘花遗落
一骑红尘妃子笑,无人知是荔枝来
展开
-
【HYSBZ1588: [HNOI2002]】营业额统计——伸展树
Time Limit: 5 Sec Memory Limit: 162 MBDescription营业额统计 Tiger最近被公司升任为营业部经理,他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本,账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日,大减价或者是其他情况的时候,营业额会出现一定的波动,当然一定的波动是原创 2016-05-17 13:20:19 · 674 阅读 · 0 评论 -
【POJ3481】Double Queue——伸展树
Time Limit: 1000MS Memory Limit: 65536KDescriptionThe new founded Balkan Investment Group Bank (BIG-Bank) opened a new office in Bucharest, equipped with a modern computing environment provided by原创 2016-05-17 20:09:59 · 1029 阅读 · 0 评论 -
【HYSBZ 1503: [NOI2004]】郁闷的出纳员——伸展树
Time Limit: 5 Sec Memory Limit: 64 MBDescriptionOIER公司是一家大型专业化软件公司,有着数以万计的员工。作为一名出纳员,我的任务之一便是统计每位员工的工资。这本来是一份不错的工作,但是令人郁闷的是,我们的老板反复无常,经常调整员工的工资。如果他心情好,就可能把每位员工的工资加上一个相同的量。反之,如果心情不好,就可能把他们的工资扣除一个相同的量。我原创 2016-05-18 21:24:56 · 658 阅读 · 0 评论 -
【HDU3487】Play with Chain——伸展树
Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionYaoYao is fond of playing his chains. He has a chain containing n diamonds on it. Diamonds are numb原创 2016-05-20 11:18:34 · 826 阅读 · 0 评论 -
【Hihocder 1329】——Splay
伸展树的插入,区间删除,区间查询,自己手残,debug了半天#include <bits/stdc++.h>using namespace std;const int INF = 0x3f3f3f3f;typedef struct node { int data; node *Left,*Right,*fa;}Node; void Zig(Node *p) { Node *C原创 2016-07-17 21:44:14 · 427 阅读 · 0 评论