Description 给你一棵n个点1为根的有根树，边有长度，点x有点权a[x]a[x]a[x]，你需要支持以下两操作： 将点x的点权修改成v； 询问点x到根的路径上，距离x最近的点y，满足L≤a[y]≤RL\leq a[y]\leq RL≤a[y]≤R 且a[y]%v==0，其中x,L,R,v给出； 保证操作1的v两两不同且1≤v≤n1\leq v \leq n1≤v≤n，一开始权值均为0 n,m≤1.1∗105n,m \leq 1.1*10^5n,m≤1.1∗105 Solution 因为查询是询