【数据结构】树链刨分

  • 1 u v k,修改路径上节点权值,将节点 uu 和节点 vv 之间路径上的所有节点(包括这两个节点)的权值增加 kk。
  • 2 u k,修改子树上节点权值,将以节点 uu 为根的子树上的所有节点的权值增加 kk。
  • 3 u v,询问路径,询问节点 uu 和节点 vv 之间路径上的所有节点(包括这两个节点)的权值和。
  • 4 u,询问子树,询问以节点 uu 为根的子树上的所有节点的权值和。
相关推荐
z2005093011 小时前
今日算法(回溯子集)(模版题)
数据结构·算法·leetcode
吴佳浩11 小时前
Vibe Coding 时代,研发经理为何越来越值钱?
算法·架构
IronMurphy11 小时前
【算法五十四】72. 编辑距离
算法
QiLinkOS11 小时前
【用呼吸重构创造价值关系——QiLink生态】
c语言·数据结构·c++·人工智能·单片机·嵌入式硬件·算法
妄想出头的工业炼药师12 小时前
暗光长走廊特殊场景视觉解决方案
算法·开源
weixin_4684668512 小时前
图像处理特征提取新手实战指南
图像处理·人工智能·算法·ai·机器视觉·特征提取
weixin_4684668512 小时前
图像处理之形态学处理新手实战指南
图像处理·人工智能·算法·ai·机器视觉·形态学
晚风予卿云月12 小时前
【前缀和】一维前缀和 & 二维前缀和
数据结构·c++·算法
YL2004042612 小时前
071字符串解码
数据结构·leetcode
林文韬32713 小时前
逐位二进制拼接 → 翻转 → 去头零 → 消邻重
算法