摘要：
简介 树链剖分，顾名思义，就是把树剖分成链，在链上进行一系列的操作。 下面我们就来学习一下这个算法。 概念 树链剖分引入了很多新的概念： 重儿子：一个节点所有的儿子中子树$size$最大的儿子。 轻儿子：一个节点的儿子中除了重儿子都是轻儿子。 重边：一个节点与它的重儿子所组成的边。 轻边：一个节点与 阅读全文
posted @ 2019-08-16 11:56
csxsi
阅读(154)
评论(0)
推荐(0)
摘要：
【洛谷P1807】最长路_NOI导刊2010提高（07） 的题解 阅读全文
posted @ 2019-08-10 13:26
csxsi
阅读(187)
评论(0)
推荐(0)
摘要：
【洛谷P1995】口袋的天空 的题解 阅读全文
posted @ 2019-08-08 15:52
csxsi
阅读(176)
评论(0)
推荐(0)
摘要：
【洛谷P2323】 [HNOI2006]公路修建问题 的题解 阅读全文
posted @ 2019-08-08 15:48
csxsi
阅读(159)
评论(0)
推荐(0)
摘要：
【洛谷P2002】消息扩散 的题解 阅读全文
posted @ 2019-08-08 12:58
csxsi
阅读(146)
评论(0)
推荐(0)
摘要：
【洛谷P1841】[JSOI2007]重要的城市 的题解 阅读全文
posted @ 2019-08-08 12:51
csxsi
阅读(160)
评论(0)
推荐(0)
摘要：
【洛谷P1938】[USACO09NOV]找工就业Job Hunt 的题解 阅读全文
posted @ 2019-08-07 16:45
csxsi
阅读(162)
评论(0)
推荐(0)
摘要：
【洛谷P1407】 [国家集训队]稳定婚姻 的题解 阅读全文
posted @ 2019-08-07 15:17
csxsi
阅读(136)
评论(0)
推荐(0)
摘要：
【洛谷P2863】 [USACO06JAN]牛的舞会The Cow Prom 的题解 阅读全文
posted @ 2019-08-07 14:27
csxsi
阅读(154)
评论(0)
推荐(0)
摘要：
【洛谷P2341】 [HAOI2006]受欢迎的牛 的题解 阅读全文
posted @ 2019-08-07 11:49
csxsi
阅读(112)
评论(0)
推荐(0)
浙公网安备 33010602011771号