Dotcpp  >  题集列表  >  数据结构-树链剖分

数据结构-树链剖分

题集简介

数据结构-树链剖分

树链剖分(Heavy-Light Decomposition)是一种用于在树结构上高效解决路径查询问题的技术。它通过将树结构划分成若干条重链(Heavy Chain)和轻链(Light Chain),使得路径查询可以转化为若干条链上的查询操作,从而减少了问题的复杂度。

题目列表

  • «
  • 1
  • »