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
相关推荐
Re.不晚2 小时前
挑战做100道力扣算法- DAY1蓝悦无人机3 小时前
《Planning algorithms》读书笔记——第1章 引言Sagittarius_A*3 小时前
分组密码基础(二):Feistel 结构与 DES 的设计思想青山木3 小时前
Hot 100 --- 搜索插入位置alexwang2114 小时前
HDU 4348 详细题解可编程芯片开发4 小时前
基于分段变步长搜索RMDCFT算法的天基雷达空间机动目标检测方法MATLAB仿真,对比RMDCFT算法2501_946736165 小时前
在线考试平台如何选型?从功能、优势与应用场景角度详解天辛大师5 小时前
天心大师:不确定中锚定自我,AI生活的哲学命题皓月斯语5 小时前
B2132 素数对星轨初途6 小时前
LeetCode 热题 100——day2 字母异位词分组