数 据 结 构 题 树 点分治 P2634 [国家集训队]聪聪可可就是点分治，把长度对3的取模的剩余的个数取出来然后用1,2余数的合并成0的余数的，答案就是cnt[1]*cnt[2]*2+cnt[0]*cnt[0]，至于为什么0的不乘2，因为会重复统计（可能一开始走了左边那个点，然后后面右指针又指到了）（悲）然后gcd搞搞约分就ok了 树链剖分 l…