【数据结构】树链刨分

  • 1 u v k,修改路径上节点权值,将节点 uu 和节点 vv 之间路径上的所有节点(包括这两个节点)的权值增加 kk。
  • 2 u k,修改子树上节点权值,将以节点 uu 为根的子树上的所有节点的权值增加 kk。
  • 3 u v,询问路径,询问节点 uu 和节点 vv 之间路径上的所有节点(包括这两个节点)的权值和。
  • 4 u,询问子树,询问以节点 uu 为根的子树上的所有节点的权值和。
相关推荐
Re.不晚2 小时前
挑战做100道力扣算法- DAY1
算法·leetcode·职场和发展
蓝悦无人机3 小时前
《Planning algorithms》读书笔记——第1章 引言
算法·读书笔记·规划算法·lavalle
Sagittarius_A*3 小时前
分组密码基础(二):Feistel 结构与 DES 的设计思想
算法·信息安全·密码学·des·数论
青山木3 小时前
Hot 100 --- 搜索插入位置
java·数据结构·算法·leetcode
alexwang2114 小时前
HDU 4348 详细题解
c++·算法·题解·hdu·主席树·可持久化数据结构·可持久化线段树
可编程芯片开发4 小时前
基于分段变步长搜索RMDCFT算法的天基雷达空间机动目标检测方法MATLAB仿真,对比RMDCFT算法
算法
2501_946736165 小时前
在线考试平台如何选型?从功能、优势与应用场景角度详解
大数据·人工智能·算法
天辛大师5 小时前
天心大师:不确定中锚定自我,AI生活的哲学命题
人工智能·算法·决策树·机器学习·生活·启发式算法
皓月斯语5 小时前
B2132 素数对
c++·算法·题解
星轨初途6 小时前
LeetCode 热题 100——day2 字母异位词分组
c++·算法·leetcode