摘要: https://www.luogu.org/problemnew/show/P4719 大概就是一条链一条链的处理(“链”在这里指重链),对于每一条链,对于其上每一个点,先算出它自身和所有轻儿子的贡献,当做这一步中这个点的“权值”,然后就变成序列上dp,直接用线段树维护 线段树版本O(n*log^2 阅读全文
posted @ 2018-12-08 15:44 hehe_54321 阅读(266) 评论(0) 推荐(0) 编辑
AmazingCounters.com