【数据结构】树链刨分

  • 1 u v k,修改路径上节点权值,将节点 uu 和节点 vv 之间路径上的所有节点(包括这两个节点)的权值增加 kk。
  • 2 u k,修改子树上节点权值,将以节点 uu 为根的子树上的所有节点的权值增加 kk。
  • 3 u v,询问路径,询问节点 uu 和节点 vv 之间路径上的所有节点(包括这两个节点)的权值和。
  • 4 u,询问子树,询问以节点 uu 为根的子树上的所有节点的权值和。
相关推荐
wifi chicken18 分钟前
数组遍历求值,行遍历和列遍历谁更快
c语言·数据结构·算法
qingyun98929 分钟前
深度优先遍历:JavaScript递归查找树形数据结构中的节点标签
前端·javascript·数据结构
胡楚昊29 分钟前
NSSCTF动调题包通关
开发语言·javascript·算法
Gold_Dino1 小时前
agc011_e 题解
算法
bubiyoushang8881 小时前
基于蚁群算法的直流电机PID参数整定 MATLAB 实现
数据结构·算法·matlab
风筝在晴天搁浅2 小时前
hot100 240.搜索二维矩阵Ⅱ
算法·矩阵
girl-07262 小时前
2025.12.24代码分析
算法
永远睡不够的入2 小时前
直接插入排序、希尔排序、选择排序
数据结构·算法·排序算法
历程里程碑2 小时前
hot 206
java·开发语言·数据结构·c++·python·算法·排序算法
Tipriest_2 小时前
C++ 的 ranges 和 Python 的 bisect 在二分查找中的应用与实现
c++·python·算法·二分法