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
相关推荐
z2005093011 小时前
今日算法(回溯子集)(模版题)吴佳浩11 小时前
Vibe Coding 时代,研发经理为何越来越值钱?IronMurphy11 小时前
【算法五十四】72. 编辑距离QiLinkOS11 小时前
【用呼吸重构创造价值关系——QiLink生态】妄想出头的工业炼药师12 小时前
暗光长走廊特殊场景视觉解决方案weixin_4684668512 小时前
图像处理特征提取新手实战指南weixin_4684668512 小时前
图像处理之形态学处理新手实战指南晚风予卿云月12 小时前
【前缀和】一维前缀和 & 二维前缀和YL2004042612 小时前
071字符串解码林文韬32713 小时前
逐位二进制拼接 → 翻转 → 去头零 → 消邻重