摘要：传送门 点分治板子 纪念一下1A 就是之前的一个然后距离和深度换一下 Code: 阅读全文

摘要：传送门 板子ex 开始天真的以为把m组询问改成k组询问就行了 但是板子里面的两层循环求方案实在是接受不了 所以套一个树状数组统计答案就行 注意大于k的边权全都不要 Code: 阅读全文

摘要：传送门 上来想的树形dp怎么破...... 因为点分治做到的就是把树上所有路径问题转化成过一点的路径问题 所以可以分开统计过某一点的路径 记录%3之后的路径条数就可以做 分析一下就出来了 这里注意向下递归的时候要把方案数减掉 也就是74行那个ans-calc() 剩下的套点分治板子就星 Code: 阅读全文