Catzyzy

一般来讲，我们很熟悉序列的操作，对于树上路径的操作会觉得比较棘手。而树链剖分基本思想，是将树上的路径问题转化为序列操作问题。 树链剖分，简单来讲即将一棵树划分为若干条链，然后...