[BZOJ2152]聪聪可可(点分治)
题目:http://www.lydsy.com:808/JudgeOnline/problem.php?id=2152
分析:裸的点分治,对于每课树,记录t[0],t[1],t[2]表示到当前根节点距离模3结果为0,1,2的点的个数,那么ans+=t[0]^2+2*t[1]*t[2]
题目:http://www.lydsy.com:808/JudgeOnline/problem.php?id=2152
分析:裸的点分治,对于每课树,记录t[0],t[1],t[2]表示到当前根节点距离模3结果为0,1,2的点的个数,那么ans+=t[0]^2+2*t[1]*t[2]