![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
伸展树
azheng51714
欢迎加入 老生畅坛 微信公众号
展开
-
HNOI 2002 营业额统计 Splay Tree
1588: [HNOI2002]营业额统计Time Limit: 5 Sec Memory Limit: 162 MBSubmit: 3822 Solved: 1184[Submit][Status][Discuss]Description营业额统计Tiger最近被公司升任为营业部经理,他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。Tiger拿出原创 2013-01-28 14:47:16 · 841 阅读 · 0 评论 -
poj 3580 Splay Tree 各种基本操作与实现
POJ 3580 ,这道题需要的操作包括: 1.区间增加相同的数 2.区间反转 3.区间滚动 4.插入一个数 5.删除一个数 6.查询一个区间内的最小值/*POJ 3580 ,这道题需要的操作包括: 1.区间增加相同的数 2.区间反转 3.区间滚动 4.插入一个数 5.删除一个数 6.查询一个原创 2013-01-29 14:57:12 · 657 阅读 · 0 评论 -
poj 3468 Splay Tree 区间操作
转自 notonlysuccess 以及 ACM_cxlove#include#include#include#include#define N 100005#define inf 1<<29#define LL long long#define Key_value ch[ch[root][1]][0]using namespace std;int pre[N],key[N转载 2013-01-28 17:00:46 · 1874 阅读 · 1 评论 -
HNOI 2000 Splay Tree 模版题目
题意:给你一个数列,每次可能插入一些数,删除一些数,翻转一个区间,询问一个区间的和,还有询问最大的和区间,将一个区间置为相同的一个值。。。分析:赋值,删除,插入,还有区间和,都比较简单,而翻转和求最大区间和,这个比较麻烦,用到线段树的延迟标记,翻转的话,和赋值差不多,加一个翻转标记,每次下传时,对调两个子节点就行,而最大区间和值,这个需要维护三个值域,一个区间最左开始的最大和,一个区间最右开始原创 2013-01-29 20:27:51 · 1404 阅读 · 0 评论