知识点练习 > 树链剖分

树链剖分

知识点学习

树链剖分 简单介绍 一些针对树上一条链的题目，可以通过树链剖分解决。
核心思想是将树分成若干条链，每条链建一棵线段树，对于书上一条路径的操作，
转化为对于每个链的操作。在此基础上，使得一条路径跨过的链的个数尽量少。
轻重链剖分 每个点向自己最大的子树连
查看全部

更多练习

你已通过 0/21
根据你的目前水平为你推荐以下题目
换一换
难度筛选
14649 不存在的树 2星 未练习
15509 一级棒！ 3星 未练习
15930 Dance 3星 未练习
17494 未来城市规划 3星 未练习
17882 [NOI2015]软件包管理器 3星 未练习
18939 树上路径 3星 未练习
19995 [HAOI2015]树上操作 3星 未练习
20139 [JLOI2014]松鼠的新家 3星 未练习
20232 [JSOI2016]轻重路径 4星 未练习
20235 [LNOI2014]LCA 4星 未练习
知识点及难度未知的题目更有挑战，如果已准备好，不妨试试 一战到底编程挑战

通过题目排名

牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”