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
相关推荐
zyl76517 小时前
FlashAttention 详解:从 GPU 硬件、普通 Attention 到分块计算与 Online Softmax爱读书的小胖20 小时前
LeetCode 122:买卖股票的最佳时机 II(C)解题分析结局无敌20 小时前
React Native for OpenHarmony 实战:三方库 react-native-modal-dialog 的鸿蒙化适配指南OPEN-F21 小时前
ROS2系列教程:上位机建图与导航(原理综合)weixin_3077791321 小时前
C++代码实现MATLAB中的fitrtree函数功能tomwang032221 小时前
路径优化建模、优化算法分类及工程化小结小羊没烦恼!21 小时前
Ajax与JSON的一些总结by2099921 小时前
哈希表——快速找到数据:冲突、删除与扩容的实现2501_926978331 天前
人机通信协议--人和机器之间的交互想象行者全栈架构师1 天前
【鸿蒙心迹】互动卡片全链路——把核心功能放到桌面(FormKit 实战)(HarmonyOS 7.x)