2017年3月7日
bzoj省选十连测推广赛
摘要： A.普通计算姬 题意：给丁一棵树，每个点有一个权值，用sum(x)表示以x为根的子树的权值和，要求支持两种操作： 1 u v ：修改点u的权值为v。 2 l r : 求∑sum[i] l<=i<=r n,m(操作数)<=10^5 题解:数据范围比较小，考虑分块重建的做法。 求出每个点的dfs序和子树 阅读全文
posted @ 2017-03-07 20:22 FallDream 阅读(349) 评论(0) 推荐(0)