【数据结构】树链刨分

  • 1 u v k,修改路径上节点权值,将节点 uu 和节点 vv 之间路径上的所有节点(包括这两个节点)的权值增加 kk。
  • 2 u k,修改子树上节点权值,将以节点 uu 为根的子树上的所有节点的权值增加 kk。
  • 3 u v,询问路径,询问节点 uu 和节点 vv 之间路径上的所有节点(包括这两个节点)的权值和。
  • 4 u,询问子树,询问以节点 uu 为根的子树上的所有节点的权值和。
相关推荐
励志的小陈6 小时前
数据结构--二叉树知识讲解
数据结构
leobertlan7 小时前
好玩系列:用20元实现快乐保存器
android·人工智能·算法
青梅橘子皮7 小时前
C语言---指针的应用以及一些面试题
c语言·开发语言·算法
笨笨饿7 小时前
#58_万能函数的构造方法:ReLU函数
数据结构·人工智能·stm32·单片机·硬件工程·学习方法
_深海凉_8 小时前
LeetCode热题100-有效的括号
linux·算法·leetcode
被开发耽误的大厨10 小时前
1、==、equals、hashCode底层原理?重写场景?
算法·哈希算法
WolfGang00732111 小时前
代码随想录算法训练营 Day38 | 动态规划 part11
算法·动态规划
松☆12 小时前
C++ 算法竞赛题解:P13569 [CCPC 2024 重庆站] osu!mania —— 浮点数精度陷阱与 `eps` 的深度解析
开发语言·c++·算法
jr-create(•̀⌄•́)12 小时前
正则化和优化算法区别
pytorch·深度学习·神经网络·算法