Mys_C_K的博客

吾自撷高山之月色,独随足落处往行。

[学习笔记] 替罪羊树

好像不重构的替罪羊树跑得最快…… #include<iostream> #include<cstring> #include<cstdio> #include&am...

2018-08-07 17:12:04

阅读数:16

评论数:0

某个树上数据结构 - splay - 启发式合并

题意:给你一颗有边权、点有颜色的有根树,根是1,对每个点求,仅考虑其子树,哪种颜色的点两两距离之和最大,多解输出编号最小。 题解:省选前敲一波数据结构。splay用启发式合并即可。 #include<iostream> #include&...

2018-05-04 22:02:38

阅读数:29

评论数:0

[学习笔记] bzoj3224 普通平衡树:splay模板

没啥好说的。 唯一要注意的是,每次操作后有了修改一定要splay!#include<iostream> #include<cstring> #include<cstdio> #include<algorithm> #include<climi...

2017-12-20 11:34:21

阅读数:106

评论数:0

[学习笔记]BZOJ3224 普通平衡树 - 平衡树Splay

传送门 rotate和splay跳过 insert就是insert,不要忘了splay。 find写成找第一个>=v的。 前驱后继就是find后先往左右跳一步然后能往右左走就走 del就是find后把前驱后继splay的根和根的右儿子删除即可。 getk就是find后spla...

2017-08-02 20:35:18

阅读数:220

评论数:1

提示
确定要删除当前文章?
取消 删除
关闭
关闭