随笔分类 -  树-树链剖分

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

AmazingCounters.com