bzoj3757: 苹果树

传送门：http://www.lydsy.com:808/JudgeOnline/problem.php?id=3757 思路：像这种链剖 or lct没法做的就是树上莫队了... 不是树上的莫队就是按询问的左端点所在的块为第一关键字，右端点为第二关键字。 但是树上的就不同了，树上不是区间。 于是我们就进行树分块——见bzoj1086 注意这个分块是不需要保证每块的点都联通的，这个分块只要使莫队算

>>阅读原文<<