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
相关推荐
励志的小陈6 小时前
数据结构--二叉树知识讲解leobertlan7 小时前
好玩系列:用20元实现快乐保存器青梅橘子皮7 小时前
C语言---指针的应用以及一些面试题笨笨饿7 小时前
#58_万能函数的构造方法:ReLU函数_深海凉_8 小时前
LeetCode热题100-有效的括号被开发耽误的大厨10 小时前
1、==、equals、hashCode底层原理?重写场景?WolfGang00732111 小时前
代码随想录算法训练营 Day38 | 动态规划 part11松☆12 小时前
C++ 算法竞赛题解:P13569 [CCPC 2024 重庆站] osu!mania —— 浮点数精度陷阱与 `eps` 的深度解析jr-create(•̀⌄•́)12 小时前
正则化和优化算法区别