我的想法是：根据题目分析，每次由父节点转移到子节点时，转移父节点每一个可能的答案，同时考虑增加的答案（从根节点到父节点一个点也不改变，将子节点权值改为 0），子节点新增的答案相当于父节点的一个答案除以几个质因数在乘几个另外的质因数，这样证明原有的答案有这几个质因数的乘积作为因数，那么我以为这个节点的答案是 $O(log V)$ 个级别的（$V$ 为节点值域），但是实际上这样做 WA 了，我看题解是枚举 $a$ 的因数，于是我将数组大小设置到了 $n \times 300$ 的级别，然后就神秘地 AC 了，竟然没有 TLE 或 WA，然后想了一下，答案确实不止 $O(log n)$ 的级别，有没有人能证明是数据太水了还是这种做法本来就是对的（求答案的最大值是什么级别）。谢谢！