随笔分类 -  数据结构---树链剖分

摘要：You ye Jiu yuan is the daughter of the Great GOD Emancipator. And when she becomes an adult, she will be queen of Tusikur, so she wanted to travel the 阅读全文

摘要：代码转自：https://www.cnblogs.com/George1994/p/7821357.html 首先需要知道树链剖分有什么用 有的类似于线段树的题目 是对树上的某点或点与点之间的路径进行修改，然后查询某点或点与点之间路径的一些性质 像这样的题目虽然类似线段树 但是却无法简单就用线段树来 阅读全文