1
0
写了 32151 字,被 12 人关注,获得了 26 个喜欢
一般来讲,我们很熟悉序列的操作,对于树上路径的操作会觉得比较棘手。而树链剖分基本思想,是将树上的路径问题转化为序列操作问题。 树链剖分,简单来讲即将一棵树划分为若干条链,然后...