2020年9月7日
P4827「国家集训队」 Crash 的文明世界
摘要： 「国家集训队」 Crash 的文明世界 提供一种不需要脑子的方法。 其实是看洛谷讨论版看出来的（ （但是全网也就这一篇这个方法的题解了） 首先这是一个关于树上路径的问题，我们可以无脑上点分治。 考虑当以 \(root\) 为根时，如何计算经过 \(root\) 的路径对某一个点的贡献。 若现在我们要 阅读全文
posted @ 2020-09-07 21:38 Henry__Huang 阅读(159) 评论(0) 推荐(0)