2018年11月6日
bzoj3683: Falsita
摘要： 题解: 我们考虑不待修改的情况 sigma(sz[x]-sz[y])*(sum[y])+(sz[x]-1)*v[x] 直接一遍dfs处理即可 分母部分同样mu[x]=sz[x]^2-1-sigma(sz[y]^2) 然后我们考虑单点修改的情况 对于当前这个点x 它对应的ans[x]+=delet*( 阅读全文
posted @ 2018-11-06 01:53 wang9897 阅读(133) 评论(0) 推荐(0) 编辑