写东西的地方

The sum of gcd Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 645    Accepted Submission(s): 279 Problem Description You have an array

题意：n个节点形成的一棵树。每个节点有一个值。m次查询，求出(u,v)路径上出现了多少个不同的数。 树上的莫队算法，同样将树分成siz=sqrt(n)块，然后离线操作。先对树dfs一遍，每当子树节点个数num>=siz，就将这num个分成一块。读取所有的查询按左端点所在块排序。 重点在于怎么进行区间转移，对路径的lca特殊处理，参考博客http://blog.youkuaiyun.com/kuribohg