树链剖分复习笔记
鸽了好久的一篇博客啊.... 题目描述 如题，已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作： 操作1： 格式： 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z 操作2： 格式： 2 x y 表示求树从x到y结点最短路径上所有节点的值之和 操作3： 格式： 3 x z 表示将以x为根节点的子树内所有节点值都加上z 操作4： 格式： 4 x 表示
相关文章
- 1. 树链剖分学习笔记
- 2. 『笔记』树链剖分 轻重链剖分
- 3. 树链剖分学习
- 4. 树链剖分
- 5. []树链剖分
- 6. 树剖学习笔记（一）
- 7. 长链剖分学习笔记
- 8. 树链剖分（转）
- 9. P3384 【模板】树链剖分 题解&&树链剖分详解
- 10. 洛谷P3384【模板】树链剖分 (树链剖分)
- 更多相关文章...
- • Markdown 链接 - Markdown 教程
- • XML 树结构 - XML 教程
- • Tomcat学习笔记（史上最全tomcat学习笔记）
- • Git五分钟教程
相关标签/搜索
每日一句
-
每一个你不满意的现在，都有一个你没有努力的曾经。
欢迎关注本站公众号,获取更多信息
相关文章
- 1. 树链剖分学习笔记
- 2. 『笔记』树链剖分 轻重链剖分
- 3. 树链剖分学习
- 4. 树链剖分
- 5. []树链剖分
- 6. 树剖学习笔记（一）
- 7. 长链剖分学习笔记
- 8. 树链剖分（转）
- 9. P3384 【模板】树链剖分 题解&&树链剖分详解
- 10. 洛谷P3384【模板】树链剖分 (树链剖分)