小蒟蒻皮皮鱼

摘要： #include using namespace std; typedef long long ll; const ll N=100001; ll sum[N'9') last=ch,ch=getchar(); while(ch>='0'&&ch>1; build(cnt=nr; } inline bool intersection(ll nl,ll nr,ll ... 阅读全文

摘要： 一道水题。。。 思路：有对称二叉树的前提条件是两个子树节点数相同，两个儿子节点数值相同，左儿子的右儿子和右儿子的左儿子相同，左儿子的左儿子和右儿子的右儿子相同。只要这些条件之中有一个不满足，那么这整个就不可能是对称二叉树 所以我们只需要先dfs预处理出以每个节点为根的子树大小，然后再递归处理就好了。 阅读全文