技术栈

【数据结构】树链刨分

arin8762025-01-04 18:03
  • 1 u v k,修改路径上节点权值,将节点 uu 和节点 vv 之间路径上的所有节点(包括这两个节点)的权值增加 kk。
  • 2 u k,修改子树上节点权值,将以节点 uu 为根的子树上的所有节点的权值增加 kk。
  • 3 u v,询问路径,询问节点 uu 和节点 vv 之间路径上的所有节点(包括这两个节点)的权值和。
  • 4 u,询问子树,询问以节点 uu 为根的子树上的所有节点的权值和。
上一篇:【数据结构-单调队列】力扣1438. 绝对差不超过限制的最长连续子数组
下一篇:【Linux】传输层协议UDP
相关推荐
人生在勤,不索何获-白大侠
35 分钟前
day15——Java常用API(二):常见算法、正则表达式与异常处理详解
java·算法·正则表达式
小张成长计划..
1 小时前
双向链表的实现
数据结构·链表
s15335
1 小时前
数据结构之顺序表,链表,栈,队列
数据结构·数据库
Wo3Shi4七
1 小时前
双向队列
数据结构·算法·go
Wo3Shi4七
1 小时前
列表
数据结构·算法·go
Wo3Shi4七
1 小时前
链表
数据结构·算法·go
Wo3Shi4七
2 小时前
数组
数据结构·算法·go
CoovallyAIHub
2 小时前
YOLOv13都来了,目标检测还卷得动吗?别急,还有这些新方向!
深度学习·算法·计算机视觉
北方有星辰zz
2 小时前
数据结构:栈
java·开发语言·数据结构
热门推荐
01手机电脑之间快速传输图片视频文件,不压缩画质、不限制大小的方法!02如何将markdown生成pdf03Coze扣子平台完整体验和实践(附国内和国际版对比)04Coze实战第13讲:飞书多维表格读取+豆包生图模型,轻松批量生成短剧封面05鸽了六年的某大厂面试题:你会手写一个模板引擎吗?06扣子(coze)实战|我用扣子搭建了一个自动分析小红薯笔记内容的AI应用|详细步骤拆解07C#调用WechatOCR.exe实现本地OCR文字识别08《C#图解教程 第5版》深度推荐09DeepSeek各版本说明与优缺点分析10Word粘贴时出现“运行时错误53,文件未找到:MathPage.WLL“的解决方案