题意： 给出一颗树的中序遍历，要求还原这棵树使得每一个节点的值和其祖先互质 思路： 参考claris博客题解。 对每个数质因子分解，算出每个数左边的第一个不互质位置，右边第一个不互质位置。 维护每个点对应的区间，也就是其对应子树。 将这些区间放在栈里面，如果当前区间包含栈顶区间，那么弹出栈顶。 则按照中序遍历左中右的顺序，最后一个弹出的区间为当前点的左子树，当前栈顶区间为节点父子节点。