【数据结构】树链刨分

  • 1 u v k,修改路径上节点权值,将节点 uu 和节点 vv 之间路径上的所有节点(包括这两个节点)的权值增加 kk。
  • 2 u k,修改子树上节点权值,将以节点 uu 为根的子树上的所有节点的权值增加 kk。
  • 3 u v,询问路径,询问节点 uu 和节点 vv 之间路径上的所有节点(包括这两个节点)的权值和。
  • 4 u,询问子树,询问以节点 uu 为根的子树上的所有节点的权值和。
相关推荐
数智工坊2 分钟前
【数据结构-线性表】2.3 双链表-循环链表-静态链表-顺序表和链表比较
数据结构·链表
VT.馒头5 分钟前
【力扣】2705. 精简对象
javascript·数据结构·算法·leetcode·职场和发展·typescript
元亓亓亓14 分钟前
LeetCode热题100--136. 只出现一次的数字--简单
算法·leetcode·职场和发展
2301_7634725818 分钟前
实时系统下的C++编程
开发语言·c++·算法
张祥64228890418 分钟前
二次型:从线性代数到测量平差的桥梁
线性代数·算法·机器学习
im_AMBER19 分钟前
Leetcode 113 合并 K 个升序链表
数据结构·学习·算法·leetcode·链表
高洁0122 分钟前
基于物理交互的具身智能决策框架设计
算法·机器学习·数据挖掘·transformer·知识图谱
REDcker23 分钟前
TCP 拥塞控制算法详解:CUBIC、BBR 及传统算法
tcp/ip·算法·php
偷吃的耗子36 分钟前
[CNN算法理解]:二、卷积层(从生活实例到技术细节)
算法·cnn·生活
2301_7903009637 分钟前
C++与Docker集成开发
开发语言·c++·算法