EchoZQN

摘要： zhrt的数据结构课 这个题目我觉得是一个有一点点思维的dfs+线段树 虽然说看起来可以用树链剖分写，但是这个题目时间卡了树剖 因为之前用树剖一直在写这个，所以一直想的是区间更新，想dfs+线段树，有点点没想明白 后来才知道可以把这个区间更新转化成单点更新，就是查一个结点的子树，如果子树有可以到根节 阅读全文

摘要： 首先肯定是要先选好模板，并且把模板理解透彻 这个树链剖分的模板题 洛谷出的很好 https://www.luogu.org/problem/P3384 这个题目涉及了树链剖分的各种各样的操作 模板 然后就是一个简单的树链剖分的练习 树链剖分注意初始化和数组稍微要开大一点，不然容易re https:/ 阅读全文