【树分治】BZOJ2152 聪聪可可

• ljs7099 发布于
• 1472 收藏

题面在这里 树分治的经典题目…… 统计路径好办，问题在于如何得到答案 因为只需要求模3等于0的路径个数，直接记三个量 分别表示模3等于0、模3等于1、模3等于2的个数 记为num0,num1,num2 然后对答案的贡献就是num20+2∗num1∗num2 示例程序： #include #include using namespace std; const int maxn=200...