1 u v k,修改路径上节点权值,将节点 uu 和节点 vv 之间路径上的所有节点(包括这两个节点)的权值增加 kk。2 u k,修改子树上节点权值,将以节点 uu 为根的子树上的所有节点的权值增加 kk。3 u v,询问路径,询问节点 uu 和节点 vv 之间路径上的所有节点(包括这两个节点)的权值和。4 u,询问子树,询问以节点 uu 为根的子树上的所有节点的权值和。
【数据结构】树链刨分
arin8762025-01-04 18:03
相关推荐
橘颂TA22 分钟前
【剑斩OFFER】算法的暴力美学——只出现一次的数字 ||想唱rap1 小时前
C++ map和set小欣加油3 小时前
leetcode 1018 可被5整除的二进制前缀无敌最俊朗@3 小时前
链表-力扣hot100-随机链表的复制138WWZZ20253 小时前
快速上手大模型:深度学习12(目标检测、语义分割、序列模型)Andrew_Ryan4 小时前
llama.cpp Build Instructions玖剹4 小时前
递归练习题(四)做人不要太理性4 小时前
【Linux系统】线程的同步与互斥:核心原理、锁机制与实战代码向阳逐梦4 小时前
DC-DC Buck 电路(降压转换器)全面解析