摘要：
浅谈 Splay 什么是 Splay "伸展树" （Splay Tree），也叫分裂树，是一种 "二叉排序树" ，它能在O(log n)内完成插入、查找和删除操作。它由丹尼尔·斯立特（Daniel Sleator） 和 罗伯特·恩卓·塔扬（Robert Endre Tarjan ~~又是他~~）在1 阅读全文
posted @ 2019-07-08 20:05
BIG_Showers
阅读(247)
评论(0)
推荐(0)
摘要：
代码 cpp //可持久化线段树 include using namespace std; struct node { node Lnode, Rnode; int val; void clone(node N) { Lnode=N Lnode; Rnode=N Rnode; val=N val; 阅读全文
posted @ 2019-02-18 08:24
BIG_Showers
阅读(162)
评论(0)
推荐(0)
摘要：
代码 cpp include include include using namespace std; struct node { node Lnode, Rnode; int val; node() { Lnode=NULL; Rnode=NULL; val=0; return; } void c 阅读全文
posted @ 2019-02-18 08:12
BIG_Showers
阅读(208)
评论(0)
推荐(0)