知识点练习 > 树链剖分

树链剖分

知识点学习

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

更多练习

你已通过 0/21
根据你的目前水平为你推荐以下题目
换一换
难度筛选
知识点及难度未知的题目更有挑战，如果已准备好，不妨试试 一战到底编程挑战

通过题目排名

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”