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
相关推荐
mikuyyds24 分钟前
geo-toolbox 水文插件算法解析:从 Muskingum 到 Muskingum-CungeOmics Pro37 分钟前
斯坦福Nature+Science|广义虚拟细胞基础大模型代数狂人38 分钟前
机器学习数学基础──从零开始 导读Zane19942 小时前
暴力字符串匹配失配就要把文本指针往回拉,KMP凭什么能让它一直往前走Tim_102 小时前
【LeetCode】338、比特位计数木子算法2 小时前
不是重心也不是中点:费马—韦伯点、它的最优性条件与迭代求解tryxr4 小时前
矩阵的几种基础变换mmmmath_34 小时前
LeetCode.028.找出字符串中第一个匹配项的Selvaggia4 小时前
DMD(Distribution Matching Distillation,分布匹配蒸馏)Navigator_Z4 小时前
LeetCode //C - 1255. Maximum Score Words Formed by Letters