Советский бессмертный

随笔分类 -  C++ Data Structure

浅谈 Splay
摘要：浅谈 Splay 什么是 Splay "伸展树" （Splay Tree），也叫分裂树，是一种 "二叉排序树" ，它能在O(log n)内完成插入、查找和删除操作。它由丹尼尔·斯立特（Daniel Sleator） 和 罗伯特·恩卓·塔扬（Robert Endre Tarjan ~~又是他~~）在1 阅读全文
posted @ 2019-07-08 20:05 BIG_Showers 阅读(247) 评论(0) 推荐(0)
LGOJ P3919【模板】可持久化数组（可持久化线段树/平衡树）
摘要：代码 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)
LGOJ P3834 【模板】可持久化线段树 1（主席树）
摘要：代码 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)