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