F.A Simple Problem On A Tree(2019年ICPC亚洲上海区域大赛)
!!题目链接
题意:
给一棵树(n个点,n-1条边), 每个节点有权值。
四个操作:
u, v, w 将u到v路径上所有的点权值赋值为w
u, v, w 将u到v路径上所有的点权值增加w
u, v, w 将u到v路径上所有的点权值乘w
u, v 查询u 到 v路径上所有点 三次方的和
含u,v节点
思路:
树链剖分一定是没问题了,就是查询操作和改变操作有点麻烦:
线段树两个懒标记:mul记录乘操作 add记录加操作
情况一:mul = 0, add = num;
情况二:mul = 1, add =
原创
2020-12-08 18:35:25 ·
234 阅读 ·
0 评论