【数据结构】树链刨分

  • 1 u v k,修改路径上节点权值,将节点 uu 和节点 vv 之间路径上的所有节点(包括这两个节点)的权值增加 kk。
  • 2 u k,修改子树上节点权值,将以节点 uu 为根的子树上的所有节点的权值增加 kk。
  • 3 u v,询问路径,询问节点 uu 和节点 vv 之间路径上的所有节点(包括这两个节点)的权值和。
  • 4 u,询问子树,询问以节点 uu 为根的子树上的所有节点的权值和。
相关推荐
信奥卷王几秒前
2026年03月GESPC++二级真题解析(含视频)
算法
从零开始学习人工智能4 分钟前
国产阿特拉斯无人机蜂群核心算法(一)
算法·无人机
励志的小陈38 分钟前
双指针算法--移除元素、删除有序数组中的重复项、合并两个有序数组
算法
hoiii1871 小时前
Mean Shift目标跟踪算法MATLAB实现
算法·matlab·目标跟踪
励志的小陈1 小时前
复杂度算法题——旋转数组(三种思路)
c语言·数据结构·算法
tankeven1 小时前
HJ151 模意义下最大子序列和(Easy Version)
c++·算法
Sirens.1 小时前
对顺序表以及双向链表的理解
数据结构·链表
不光头强2 小时前
力扣78子集题解
算法·leetcode·深度优先
独断万古他化2 小时前
【算法通关】二叉树中的深搜:DFS 递归解题套路
算法·二叉树·深度优先·dfs·递归
㓗冽2 小时前
2026.03.27(第三天)
数据结构·c++·算法