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
相关推荐
wifi chicken18 分钟前
数组遍历求值,行遍历和列遍历谁更快qingyun98929 分钟前
深度优先遍历:JavaScript递归查找树形数据结构中的节点标签胡楚昊29 分钟前
NSSCTF动调题包通关Gold_Dino1 小时前
agc011_e 题解bubiyoushang8881 小时前
基于蚁群算法的直流电机PID参数整定 MATLAB 实现风筝在晴天搁浅2 小时前
hot100 240.搜索二维矩阵Ⅱgirl-07262 小时前
2025.12.24代码分析永远睡不够的入2 小时前
直接插入排序、希尔排序、选择排序历程里程碑2 小时前
hot 206Tipriest_2 小时前
C++ 的 ranges 和 Python 的 bisect 在二分查找中的应用与实现