会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
哈
233
首页
新随笔
联系
订阅
管理
2018年3月23日
洛谷 P3178 [HAOI2015]树上操作
摘要: https://www.cnblogs.com/gengchen/p/6530864.html 对于操作1,对于节点x的任意后代节点y,那么可以贡献a 对于操作2,对于节点x的任意后代节点y,那么可以贡献a*(dep[y]−dep[x]+1) 使用两个树状数组来维护贡献(贡献指某点到根的点权和) 其
阅读全文
posted @ 2018-03-23 07:20 hehe_54321
阅读(217)
评论(0)
推荐(0)
编辑
公告