[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]

posted @ 2015-03-21 22:49  Chellyutaha  阅读(99)  评论(0编辑  收藏  举报