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
相关推荐
科技大视界17 分钟前
投资AI项目,传统尽调不够用了——李章虎律师拆解算法、数据、算力三大雷区郝学胜-神的一滴27 分钟前
算法实战:最小k个数——大顶堆的优雅解法Irissgwe36 分钟前
算法滑动窗口怪兽学LLM1 小时前
LeetCode 105. 从前序与中序遍历序列构造二叉树:分治递归思路详解可编程芯片开发1 小时前
基于PI控制的三相整流器控制系统的simulink建模与仿真,包含超级电容充电和电机酿情师1 小时前
区块链共识算法深度拆解:PoW、PoS、PBFT、Raft 原理解析hansang_IR1 小时前
【记录】「SCOI2016」三道模拟赛/26.7.12退休倒计时2 小时前
【每日一题】LeetCode 39. 组合总和 TypeScript不是az2 小时前
力控相关知识点战血石LoveYY2 小时前
Integer类型超限,导致数据异常