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
相关推荐
前端小刘哥10 分钟前
现场直播的技术革新者:视频直播点播平台EasyDSS在现场直播场景中的技术应用草莓工作室10 分钟前
数据结构9:队列violet-lz23 分钟前
数据结构八大排序:堆排序-从二叉树到堆排序实现十八岁讨厌编程34 分钟前
【算法训练营 · 补充】LeetCode Hot100(上)爱学习的小鱼gogo38 分钟前
python 单词搜索(回溯-矩阵-字符串-中等)含源码(二十)一条星星鱼1 小时前
从0到1:如何用统计学“看透”不同睡眠PSG数据集的差异(域偏差分析实战)浮灯Foden1 小时前
算法-每日一题(DAY18)多数元素小欣加油1 小时前
leetcode 844 比较含退格的字符串小龙报1 小时前
《算法每日一题(1)--- 第31场蓝桥算法挑战赛》llz_1121 小时前
五子棋小游戏