2019年10月4日
FZU ACM 联合训练 Day1总结
摘要： 题解 E 题意： 给你一棵有根树 ，记每个点的权值为 $w[i]$ 。对于每个 $i$ 求 $\sum_{j=1}^{i 1} w[LCA(i,j)]$ 。 题解： Marser&Twii几分钟口头AC——DSU on Tree，用树状数组分两轮统计轻子树对重子树的贡献，log方稳过。 感受： M& 阅读全文
posted @ 2019-10-04 21:40 臼邦庶民 阅读(164) 评论(0) 推荐(0) 编辑