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) 编辑