![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Splay
Sunshine_cfbsl
Nothing.
展开
-
静态 Splay Tree 模板
复习一下Splay,没想到一个简单的模板写了一个多小时。。。注:该模板比较短,所以可能会有些难以理解。该结构体包含插入与查询操作。#include<cstdio> #include<cstring> #include<algorithm> using namespace std;const int MAXN = 100010; struct Splay_Tree { int fa[MAXN]原创 2016-08-09 20:27:07 · 926 阅读 · 0 评论 -
POJ3580 SuperMemo (Splay Tree的各种操作)
这题基本上就是SplaySplay TreeTree维护区间的终极题了。 AC后就能领悟到SplaySplay TreeTree的真谛(O_O) Splay Tree模板戳这里 题目大意: 对于一个数列{A1,A2,...,An}\{A_1,A_2,...,A_n\},写一个程序能够实现以下操作: ADD x y D:给数列{Ax,...,Ay}\{A_x,...,A_y\}中的每一个数都增原创 2016-08-17 21:05:12 · 581 阅读 · 0 评论 -
POJ2352 Stars(树状数组 or SplayTree)
发现网上并没有这一题的Splay做法。。。SplayTree模板点这里 其实是水题,所以不做讲解。 这里只是来贡献代码。。。树状数组:/* ID: Sunshine_cfbsl LANG: C++ */ #include<cstdio> #include<algorithm> #include<cstring> #include<iostream> using namespace std;int原创 2016-08-13 09:51:14 · 383 阅读 · 1 评论