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
相关推荐
信奥卷王几秒前
2026年03月GESPC++二级真题解析(含视频)从零开始学习人工智能4 分钟前
国产阿特拉斯无人机蜂群核心算法(一)励志的小陈38 分钟前
双指针算法--移除元素、删除有序数组中的重复项、合并两个有序数组hoiii1871 小时前
Mean Shift目标跟踪算法MATLAB实现励志的小陈1 小时前
复杂度算法题——旋转数组(三种思路)tankeven1 小时前
HJ151 模意义下最大子序列和(Easy Version)Sirens.1 小时前
对顺序表以及双向链表的理解不光头强2 小时前
力扣78子集题解独断万古他化2 小时前
【算法通关】二叉树中的深搜:DFS 递归解题套路㓗冽2 小时前
2026.03.27(第三天)