Mai Icy

“树链剖分”

ACM程序课算法笔记17——树链剖分

ACM程序课算法笔记17——树链剖分 定义 将一个树分割成若干条链即树链剖分。 树链剖分有多种形式,有重链剖分和长链剖分。至于如何剖分,实际上就是让每个点都选择一条边,并且这些边形成多个链条,重...