会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
十目
博客园
首页
新随笔
联系
订阅
管理
2016年8月8日
codeforces 384e
摘要: 题目大意: 给定n个点,m个询问的无向树(1为根) 下面n个数表示每个点的权值 下面n-1行给出树 操作1:x点权值+v, x的第 i & 1 的儿子-v, 第 !(i&1) 的儿子+v 操作2:询问x点权值 思路:把树上的点用dfs序转换一下就可以用树状数组做了,不过因为更新时有两种更新同时进行所
阅读全文
posted @ 2016-08-08 19:45 十目
阅读(224)
评论(0)
推荐(0)
编辑
公告