摘要：
树链剖分可以说是个数据结构，但是更是个存储、操作树上信息的方法。树链剖分的主要思想是把一棵树拆成若干条链，并建立数据结构进行存储、操作，根据拆的方法不同，分为重链剖分和长链剖分。重链剖分用得较多，蒟蒻也更喜欢重链剖分，这篇就讲重链剖分。
阅读全文
树链剖分可以说是个数据结构，但是更是个存储、操作树上信息的方法。树链剖分的主要思想是把一棵树拆成若干条链，并建立数据结构进行存储、操作，根据拆的方法不同，分为重链剖分和长链剖分。重链剖分用得较多，蒟蒻也更喜欢重链剖分，这篇就讲重链剖分。
阅读全文