[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 @   Chellyutaha  阅读(104)  评论(0编辑  收藏  举报
努力加载评论中...
点击右上角即可分享
微信分享提示