随笔分类 -  树---树链剖分

Luogu 2680 NOIP 2015 运输计划（树链剖分，LCA，树状数组，树的重心，二分，差分）
摘要：Luogu 2680 NOIP 2015 运输计划（树链剖分，LCA，树状数组，树的重心，二分，差分） Description L 国有 n 个星球,还有 n 1 条双向航道,每条航道建立在两个星球之间,这 n 1 条航道连通了 L 国的所有星球。 小 P 掌管一家物流公司,该公司有很多个运输计划, 阅读全文
posted @ 2017-10-05 15:29 SYCstudio 阅读(624) 评论(0) 推荐(3)
Luogu 2590 [ZJOI2008]树的统计 / HYSBZ 1036 [ZJOI2008]树的统计Count （树链剖分，LCA，线段树）
摘要：Luogu 2590 [ZJOI2008]树的统计 / HYSBZ 1036 [ZJOI2008]树的统计Count （树链剖分，LCA，线段树） Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANG 阅读全文
posted @ 2017-10-05 14:29 SYCstudio 阅读(435) 评论(0) 推荐(0)