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
相关推荐
代码小将几秒前
Leetcode209做题笔记Musennn1 小时前
leetcode 15.三数之和 思路分析CM莫问4 小时前
<论文>(微软)避免推荐域外物品:基于LLM的受限生成式推荐康谋自动驾驶5 小时前
康谋分享 | 自动驾驶仿真进入“标准时代”:aiSim全面对接ASAM OpenXC++ 老炮儿的技术栈5 小时前
什么是函数重载?为什么 C 不支持函数重载,而 C++能支持函数重载?yychen_java6 小时前
R-tree详解MarkHard1236 小时前
Leetcode (力扣)做题记录 hot100(62,64,287,108)王RuaRua6 小时前
[数据结构]5. 栈-Stack一只鱼^_7 小时前
牛客练习赛138(首篇万字题解???)一只码代码的章鱼7 小时前
Spring的 @Validate注解详细分析