[HDU 6430] 2018 Multi-University Training Contest 10 Problem E. TeaTree 暴力 bitset
题目链接:ProblemE.TeaTree题目大意一颗树,每个节点上有一个小于等于1e5的数字,然后每个节点的值等于所有以它为LCA的节点对(i,j)中gcd(v[i],v[j])的最大值,要求输出所有节点的值思路一开始想到用bitset记录每个节点的所有因数,但TLE了,没想到G++的bitset有一个函数叫做_Find_first()能玄学地快速找到为1的最低位,赛后改用这个函数就AC了具体思