摘要：
题意与分析 题意是这样的，给定一颗节点有权值的树，然后给若干个询问，每次询问让你找出一条链上有多少个不同权值。 写这题之前要参看我的三个blog： "Codeforces Round 326 Div. 2 E" （树上利用倍增求LCA）、 "Codeforces Round 340 Div. 2 E 阅读全文
摘要：
题意与分析 这题的题意就是树分块，更具体的看题目（中文题）。 学习这一题是为了树的分块，为树上莫队做铺垫。 参考1：https://blog.csdn.net/LJH_KOQI/article/details/52326103 参考2：https://blog.csdn.net/popoqqq/ar 阅读全文