Alyona and a tree 树上差分 +倍增
传送门分析这道题跟我前段时间写的一道数位DP的思路有点一致,但是居然没想出来首先我们确定一下,任何一个平衡数的支点,都仅存在一个支点,所以,我们可以去枚举每一个支点,计算每一个支点下,平衡数的数量,然后相加即可最后只需要注意一下,如果每一位都取0,那么任何一位都可以作为支点,但合法的数字只有一个0,所以最后答案需要特殊处理一下代码#include <iostream>#include <cstdio>#include <cma