【数据结构】树链刨分

  • 1 u v k,修改路径上节点权值,将节点 uu 和节点 vv 之间路径上的所有节点(包括这两个节点)的权值增加 kk。
  • 2 u k,修改子树上节点权值,将以节点 uu 为根的子树上的所有节点的权值增加 kk。
  • 3 u v,询问路径,询问节点 uu 和节点 vv 之间路径上的所有节点(包括这两个节点)的权值和。
  • 4 u,询问子树,询问以节点 uu 为根的子树上的所有节点的权值和。
相关推荐
啃啃大瓜1 分钟前
python常量变量运算符
开发语言·python·算法
熊文豪9 分钟前
【华为OD】找出通过车辆最多颜色
算法·华为od
塔中妖13 分钟前
【华为OD】环中最长子串2
算法·华为od
JCBP_34 分钟前
QT(3)
开发语言·汇编·c++·qt·算法
研梦非凡44 分钟前
ICCV 2025|基于曲线感知高斯溅射的3D参数曲线重建
人工智能·算法·3d
XFF不秃头1 小时前
力扣刷题笔记-三数之和
c++·笔记·算法·leetcode
一碗白开水一1 小时前
【第19话:定位建图】SLAM点云配准之3D-3D ICP(Iterative Closest Point)方法详解
人工智能·算法
编码浪子1 小时前
趣味学RUST基础篇(函数式编程闭包)
开发语言·算法·rust
Want5952 小时前
C/C++圣诞树②
c语言·c++·算法
索迪迈科技3 小时前
算法题(203):矩阵最小路径和
线性代数·算法·矩阵