数据结构-树链剖分
题集简介
树链剖分（Heavy-Light Decomposition）是一种用于在树结构上高效解决路径查询问题的技术。它通过将树结构划分成若干条重链（Heavy Chain）和轻链（Light Chain），使得路径查询可以转化为若干条链上的查询操作，从而减少了问题的复杂度。
题目列表
| 题号 | 标题 | 解决/提交 | ||
|---|---|---|---|---|
| 2466 | 信息学奥赛一本通T1560-树的统计 | 中等题 | 5/19 | |
| 3274 | 信息学奥赛一本通T1671-树上操作 | 中等题 | 0/8 | |
| 2468 | 信息学奥赛一本通T1562-软件包管理器 | 中等题 | 3/6 | |
| 2469 | 信息学奥赛一本通T1563-染色 | 中等题 | 4/4 | |
| 3260 | 信息学奥赛一本通T1658-旅行 | 中等题 | 1/4 |
前往题解：数据结构-树链剖分题解与参考答案
- «
- ‹
- 1
- ›
- »