树链剖分(Heavy-Light Decomposition)是一种用于在树结构上高效解决路径查询问题的技术。它通过将树结构划分成若干条重链(Heavy Chain)和轻链(Light Chain),使得路径查询可以转化为若干条链上的查询操作,从而减少了问题的复杂度。
题号 | 标题 | 解决/提交 | ||
---|---|---|---|---|
2466 | 信息学奥赛一本通T1560-树的统计 | 中等题 | 4/16 | |
3274 | 信息学奥赛一本通T1671-树上操作 | 中等题 | 0/6 | |
2468 | 信息学奥赛一本通T1562-软件包管理器 | 中等题 | 3/6 | |
2469 | 信息学奥赛一本通T1563-染色 | 中等题 | 4/4 | |
3260 | 信息学奥赛一本通T1658-旅行 | 中等题 | 1/4 |