【BZOJ2152】聪聪可可【点分治】

• sanlin1997 发布于
• 1341 收藏

【题目链接】 十年OI一场空，APIO见祖宗。 点分治没有什么特殊的地方。在计数的时候，将边权模3，统计在模3意义下的深度，设tim[x]表示深度为x的点的个数，那么答案为tim[1] * tim[2] * 2 + tim[0] * tim[0]。 /* Telekinetic Forest Guard */ #include #include #include using namesp...