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
相关推荐
AI软著研究员1 天前
程序员必看:软著不是“面子工程”,是代码的“法律保险”FunnySaltyFish1 天前
什么?Compose 把 GapBuffer 换成了 LinkBuffer?颜酱1 天前
理解二叉树最近公共祖先(LCA):从基础到变种解析地平线开发者2 天前
SparseDrive 模型导出与性能优化实战董董灿是个攻城狮2 天前
大模型连载2:初步认识 tokenizer 的过程地平线开发者2 天前
地平线 VP 接口工程实践(一):hbVPRoiResize 接口功能、使用约束与典型问题总结罗西的思考2 天前
AI Agent框架探秘:拆解 OpenHands(10)--- RuntimeHXhlx2 天前
CART决策树基本原理Wect2 天前
LeetCode 210. 课程表 II 题解:Kahn算法+DFS 双解法精讲颜酱2 天前
单调队列:滑动窗口极值问题的最优解(通用模板版)