随笔分类 -  树

1 2 3 下一页
bzoj3510 首都 LCT 维护子树信息+树的重心
摘要：bzoj3510 首都。 LCT 维护子树信息+树的重心 阅读全文
posted @ 2019-10-21 17:34 hankeke303 阅读(227) 评论(0) 推荐(0)
bzoj3123 [Sdoi2013]森林 树上主席树+启发式合并
摘要：bzoj3123 [Sdoi2013]森林。 树上主席树+启发式合并 阅读全文
posted @ 2019-10-15 15:44 hankeke303 阅读(142) 评论(0) 推荐(0)
bzoj4448 [Scoi2015]情报传递 主席树+树上差分
摘要：bzoj4448 [Scoi2015]情报传递。 主席树+树上差分 阅读全文
posted @ 2019-10-15 10:29 hankeke303 阅读(127) 评论(0) 推荐(0)
CF1009F Dominant Indices 长链剖分
摘要：CF1009F Dominant Indices。 长链剖分 阅读全文
posted @ 2019-10-14 16:25 hankeke303 阅读(146) 评论(0) 推荐(0)
bzoj4543 [POI2014]Hotel加强版 长链剖分+树形DP
摘要：bzoj4543 [POI2014]Hotel加强版。 长链剖分+树形DP 阅读全文
posted @ 2019-10-14 14:33 hankeke303 阅读(120) 评论(0) 推荐(0)
bzoj4009 [HNOI2015]接水果 整体二分+扫描线+树状数组+dfs序
摘要：bzoj4009 [HNOI2015]接水果。 整体二分+扫描线+树状数组+dfs序 阅读全文
posted @ 2019-10-12 20:49 hankeke303 阅读(126) 评论(0) 推荐(0)
bzoj4940 [Ynoi2016]这是我自己的发明 莫队+dfs序
摘要：bzoj4940 [Ynoi2016]这是我自己的发明。 莫队+dfs序 阅读全文
posted @ 2019-10-11 19:04 hankeke303 阅读(153) 评论(0) 推荐(0)
bzoj3252 攻略 贪心+dfs序+线段树
摘要：bzoj3252 攻略。 贪心+dfs序+线段树 阅读全文
posted @ 2019-10-10 19:52 hankeke303 阅读(142) 评论(0) 推荐(0)
bzoj1430 小猴打架 prufer 序列
摘要：bzoj1430 小猴打架。 prufer 序列 阅读全文
posted @ 2019-10-09 21:14 hankeke303 阅读(126) 评论(0) 推荐(0)
prufer 序列 学习笔记
摘要：prufer 序列 学习笔记。 阅读全文
posted @ 2019-10-09 20:06 hankeke303 阅读(253) 评论(0) 推荐(0)
bzoj5518 & loj3046 「ZJOI2019」语言 线段树合并+树链的并
摘要：bzoj5518 & loj3046 「ZJOI2019」语言。 线段树合并+树链的并 阅读全文
posted @ 2019-10-09 19:12 hankeke303 阅读(150) 评论(0) 推荐(0)
bzoj4771 七彩树 dfs序+主席树+树链的并
摘要：bzoj4771 七彩树。 dfs序+主席树+树链的并 阅读全文
posted @ 2019-10-09 11:19 hankeke303 阅读(194) 评论(0) 推荐(0)
bzoj5084 hashit 广义SAM+树链的并
摘要：bzoj5084 hashit。 广义SAM+树链的并 阅读全文
posted @ 2019-10-08 20:58 hankeke303 阅读(168) 评论(0) 推荐(0)
bzoj3991 [SDOI2015]寻宝游戏 树链的并
摘要：bzoj3991 [SDOI2015]寻宝游戏。 树链的并 阅读全文
posted @ 2019-10-08 16:05 hankeke303 阅读(149) 评论(0) 推荐(0)
loj6038「雅礼集训 2017 Day5」远行 树的直径+并查集+LCT
摘要：loj6038「雅礼集训 2017 Day5」远行。 树的直径+并查集+LCT 阅读全文
posted @ 2019-10-08 11:36 hankeke303 阅读(243) 评论(0) 推荐(0)
bzoj4811 [Ynoi2017]由乃的OJ 树链剖分+贪心+二进制
摘要：bzoj4811 [Ynoi2017]由乃的OJ。 树链剖分+贪心+二进制 阅读全文
posted @ 2019-10-07 22:47 hankeke303 阅读(164) 评论(0) 推荐(0)
bzoj4127 Abs 树链剖分+线段树+均摊分析
摘要：bzoj4127 Abs。 树链剖分+线段树+均摊分析 阅读全文
posted @ 2019-10-07 17:35 hankeke303 阅读(211) 评论(0) 推荐(0)
bzoj3589 动态树 树链剖分+容斥
摘要：bzoj3589 动态树。 树链剖分+容斥 阅读全文
posted @ 2019-10-06 19:44 hankeke303 阅读(272) 评论(2) 推荐(0)

1 2 3 下一页