摘要： 这题有点恶心，好多东西堆一起。刚开始看出来实质就是SG，于是很开心的敲了，然后发现统计GCD很烦，推了半天以为推出来了，写完后到最后一步，只想到暴力遍历。提交后TLE，倒回来想树上任意路径权值和的问题，这不是裸的树分治么，以前一眼能看出来的。只是最后再加个树分治略恶心。第二天早上突然发觉，统计GCD... 阅读全文