BZOJ 4765 普通计算姬(分块表+树状数组)
时间限制:3秒 内存限制:128M
【问题描述】 给定一棵n个节点的带权树,节点编号为1到n,以root为根,设sum[p]表示以点p为根的这棵子树中所有节点的权值和。支持下列两种操作: 1 给定两个整数u,v,修改点u的权值为v。 2 给定两个整数l,r,计算sum[l]+sum[l+1]+….+sum[r-1]+sum[r] 请设计一种算法,尽快实现上面的操作。【输入格式】
原创
2017-03-15 21:31:30 ·
370 阅读 ·
0 评论