【数据结构】树链刨分

  • 1 u v k,修改路径上节点权值,将节点 uu 和节点 vv 之间路径上的所有节点(包括这两个节点)的权值增加 kk。
  • 2 u k,修改子树上节点权值,将以节点 uu 为根的子树上的所有节点的权值增加 kk。
  • 3 u v,询问路径,询问节点 uu 和节点 vv 之间路径上的所有节点(包括这两个节点)的权值和。
  • 4 u,询问子树,询问以节点 uu 为根的子树上的所有节点的权值和。
相关推荐
代码小将几秒前
Leetcode209做题笔记
java·笔记·算法
Musennn1 小时前
leetcode 15.三数之和 思路分析
算法·leetcode·职场和发展
CM莫问4 小时前
<论文>(微软)避免推荐域外物品:基于LLM的受限生成式推荐
人工智能·算法·大模型·推荐算法·受限生成
康谋自动驾驶5 小时前
康谋分享 | 自动驾驶仿真进入“标准时代”:aiSim全面对接ASAM OpenX
人工智能·科技·算法·机器学习·自动驾驶·汽车
C++ 老炮儿的技术栈5 小时前
什么是函数重载?为什么 C 不支持函数重载,而 C++能支持函数重载?
c语言·开发语言·c++·qt·算法
yychen_java6 小时前
R-tree详解
java·算法·r-tree
MarkHard1236 小时前
Leetcode (力扣)做题记录 hot100(62,64,287,108)
算法·leetcode·职场和发展
王RuaRua6 小时前
[数据结构]5. 栈-Stack
linux·数据结构·数据库·链表
一只鱼^_7 小时前
牛客练习赛138(首篇万字题解???)
数据结构·c++·算法·贪心算法·动态规划·广度优先·图搜索算法
一只码代码的章鱼7 小时前
Spring的 @Validate注解详细分析
前端·spring boot·算法