随笔分类 -  平衡树

摘要:肝了好几个小时的成品 大概通过了洛谷11/12个测试点(其中一个TLE,时限开的太紧了) 简要说明: 1.add的旋转分类参考自算法第4版实现(大概就是右red/左两个red/一左一右red) 2.删除使用了LAZY标记,分类删除?不存在的 题面 您需要写一种数据结构(可参考题目标题),来维护一些数 阅读全文
posted @ 2019-08-26 22:38 Caturra 阅读(333) 评论(0) 推荐(0)
摘要:Ka Chang 阅读全文
posted @ 2018-09-10 16:13 Caturra 阅读(402) 评论(0) 推荐(0)
摘要:洛谷·[模板]树链剖分 阅读全文
posted @ 2018-08-13 14:53 Caturra 阅读(136) 评论(0) 推荐(0)
摘要:Alo 阅读全文
posted @ 2018-08-13 00:54 Caturra 阅读(137) 评论(0) 推荐(0)
摘要:Tree 阅读全文
posted @ 2018-07-21 11:45 Caturra 阅读(154) 评论(0) 推荐(0)
摘要:Count on a tree 阅读全文
posted @ 2018-07-20 13:31 Caturra 阅读(268) 评论(0) 推荐(0)
摘要:Dynamic Rankings 阅读全文
posted @ 2018-07-19 01:48 Caturra 阅读(280) 评论(0) 推荐(0)
摘要:To The Moon 阅读全文
posted @ 2018-07-17 02:17 Caturra 阅读(165) 评论(0) 推荐(0)
摘要:σ ゚∀ ゚) ゚∀゚)σ 阅读全文
posted @ 2018-07-03 19:23 Caturra 阅读(295) 评论(0) 推荐(0)
摘要:Glass Carving 阅读全文
posted @ 2018-05-21 21:52 Caturra 阅读(227) 评论(0) 推荐(0)
摘要:苹果树 阅读全文
posted @ 2018-05-16 23:51 Caturra 阅读(202) 评论(0) 推荐(0)
摘要:Treediff 阅读全文
posted @ 2018-05-03 19:06 Caturra 阅读(289) 评论(0) 推荐(0)
摘要:Jewel Magic 阅读全文
posted @ 2018-04-27 00:58 Caturra 阅读(161) 评论(0) 推荐(0)
摘要:Permutation Transformer 阅读全文
posted @ 2018-04-14 11:01 Caturra 阅读(218) 评论(0) 推荐(0)
摘要:queue 阅读全文
posted @ 2018-04-14 09:20 Caturra 阅读(186) 评论(0) 推荐(0)
摘要:Tree Construction 阅读全文
posted @ 2018-04-13 20:55 Caturra 阅读(215) 评论(0) 推荐(0)
摘要:Tyvj 1728 普通平衡树 阅读全文
posted @ 2018-04-12 02:48 Caturra 阅读(118) 评论(0) 推荐(0)
摘要:喵喵喵喵? 阅读全文
posted @ 2018-04-06 17:37 Caturra 阅读(218) 评论(0) 推荐(0)
摘要:喵喵喵喵? 阅读全文
posted @ 2018-02-25 17:18 Caturra 阅读(723) 评论(0) 推荐(0)
摘要:```C++ /*H E A D*/ int from[maxnsize[son[u]]){//update son[u]=v; } } } void dfs2(int u,int tp){ pre[++tot2]=u; dfn[u]=tot2; top[u]=tp; if(son[u]) dfs2(son[u],tp... 阅读全文
posted @ 2018-01-28 15:58 Caturra 阅读(148) 评论(0) 推荐(0)