树上差分

最新推荐文章于 2019-04-23 00:30:33 发布
最新推荐文章于 2019-04-23 00:30:33 发布
阅读量402 收藏
点赞数
分类专栏： OI
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Moon1125666900/article/details/77727497
版权

看一个简单的问题：
对于一棵树，一开始权值都为0，有K个操作，每次操作对应一组（x，y），将x到y路径上的节点权值+1，最后问节点最大权值。
对于每个节点，记一个差分数组f【】，每次操作将f【x】、f【y】加1，将f【LCA】和f【LCA的父亲】减1，最后每个数的权值等于子树内f数组的和。取个max即可。是不是很简单~~~

例题
代码

Moon1125666900
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Python实现CET查分的方法
09-22
主要介绍了Python实现CET查分的方法,实例分析了Python操作链接查询的技巧,需要的朋友可以参考下
LOJ146 DFS 序3，树上差分1【DFS】
Dust_heart的博客
06-28 1739
DFS 序3，树上差分1 Time Limit: 2000 MS Memory Limit: 131072 K Problem Description 这是一道模板题。 给一棵有根树，这棵树由编号为1…N的N个结点组成。根结点的编号为 R。每个结点都有一个权值，结点i的权值为vi。 接下来有M组操作，操作分为两类： 1 a b x，表示将「结点a到结点b的简单路径」上所有结点的权值都增加x...
LOJ146 dfs序3 题解（dfs序+树状数组+树上差分）
hzk_cpp的博客
04-23 1860
题目：LOJ146. 题目大意：给定一棵nnn个点的树，要求支持以下操作： 1.格式1 a b c1\,a\,b\,c1abc，表示把链(a,b)(a,b)(a,b)上的点点权加上ccc. 2.格式2 a2\,a2a，表示查询点aaa的点权. 2.格式3 a3...
tuoyuan.rar_有限查分法
09-21
基于MATLAB的椭圆型方程有限查分法求解源代码
四六级查分
05-11
就是一直四六级的分数查询器。
高考查分系统
06-19
c语言整理的高考查分系统，简单易懂，文件输入输出。
具才网上查分精灵
06-13
你可到http://www.gswycjc.com/cf/先网上查看效果。如果你暂时没有服务器，那你可到http://www.gswycjc.com/cfjl进入后台（用户名和密码都是admin）具体学习操作...而且你也可廉价租用作者主机空间单独使用查分系统。
c++短信查分系统
11-30
c++短信查分系统，是好东西，可以学习参考，喜欢可以看看！
湖北工业大学查分系统
11-26
好的，这是一款不错的查分软件，效果很好，欢迎使用
PHP xls通用考试成绩查分系统源码.zip
10-21
PHP+xls通用考试成绩查分系统源码 工资/物业费/水电费网上查询系统，免数据库放上即用！ 源码说明： 1. 灵活通用 别看源码体积极小，它无需设计数据库，可以快速用于各种二维表查询。 成绩查询、水电费物业费查询、...
等长设置查分规则设置
10-17
查分等长方便快捷！Allegro线宽规则设置
查分隐私保护
09-27
Cynthia Dwork等写的一系列文章，包括研究方法，比较实用
图神经网络上的查分隐私
最新发布
05-24
图神经网络上的查分隐私是指在图数据中保持差分隐私的一种方法，用于保护个人隐私。 在图神经网络中，每个节点和边都可以被视为数据样本，每个节点和边都有一个特征向量。查分隐私是一种保护个人隐私的技术，它...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值