2018年8月16日
[bzoj4765]普通计算姬（分块+树状数组+DFS序）
摘要： 题意 给定一棵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] N<= 阅读全文
posted @ 2018-08-16 16:02 Xu-daxia 阅读(203) 评论(0) 推荐(0)