随笔分类 -  树-树链剖分

Bzoj4817 [Sdoi2017]树点涂色
摘要：树 LCA LCT 线段树 树上差分 阅读全文
posted @ 2017-04-18 16:41 SilverNebula 阅读(258) 评论(0) 推荐(0) 编辑
Bzoj3779 重组病毒
摘要：树 LCT LCA 线段树 阅读全文
posted @ 2017-04-18 16:09 SilverNebula 阅读(311) 评论(0) 推荐(0) 编辑
Bzoj3611 [Heoi2014]大工程
摘要：树 虚树 树形DP 树剖LCA 阅读全文
posted @ 2017-03-27 21:15 SilverNebula 阅读(142) 评论(0) 推荐(0) 编辑
SPOJ QTREE Query on a tree VI
摘要：树 树链剖分 树状数组 阅读全文
posted @ 2017-03-01 00:36 SilverNebula 阅读(204) 评论(0) 推荐(0) 编辑
SPOJ QTREE3 - Query on a tree again!
摘要：树 树链剖分 阅读全文
posted @ 2017-02-02 17:52 SilverNebula 阅读(280) 评论(0) 推荐(0) 编辑
Bzoj4568 [Scoi2016]幸运数字
摘要：线性基 树链剖分/LCA 阅读全文
posted @ 2017-02-01 20:35 SilverNebula 阅读(232) 评论(0) 推荐(0) 编辑
Bzoj3531: [Sdoi2014]旅行
摘要：树 树链剖分+线段树森林 阅读全文
posted @ 2016-12-26 23:27 SilverNebula 阅读(161) 评论(0) 推荐(0) 编辑
Bzoj3626 [LNOI2014]LCA
摘要：树 树链剖分 差分 阅读全文
posted @ 2016-12-16 00:20 SilverNebula 阅读(250) 评论(0) 推荐(0) 编辑
Bzoj4034 [HAOI2015]T2
摘要：树 树链剖分 阅读全文
posted @ 2016-11-27 15:34 SilverNebula 阅读(208) 评论(0) 推荐(0) 编辑
洛谷P3128 [USACO15DEC]最大流Max Flow [树链剖分]
摘要：树 树链剖分+线段树 阅读全文
posted @ 2016-11-25 17:56 SilverNebula 阅读(295) 评论(0) 推荐(0) 编辑
SPOJ375 Query on a tree
摘要：树 树链剖分 线段树 阅读全文
posted @ 2016-11-24 17:35 SilverNebula 阅读(185) 评论(0) 推荐(0) 编辑
洛谷P3384 【模板】树链剖分
摘要：树链剖分 线段树 阅读全文
posted @ 2016-11-03 00:23 SilverNebula 阅读(513) 评论(0) 推荐(0) 编辑

AmazingCounters.com