首页
比赛
题库
课程
竞赛讨论区
登录
/
注册
去牛客
首页
>
[HAOI2015]树上操作
4条解析
开通博客写题解
sunrise__sunrise
发表于 2021-03-25 19:42:36
Solution 这是一题树链剖分的模板题,接着这个题目我仔仔细细重新在OI Wiki学了一下之前一直不是很懂的树链剖分总算是搞定了,以前只会把一棵树控制的全部子树转化到线性的可执行区间,然后再去树状数组操作之类的,并没有把重子节点这些名次好好理解,现在看了之后还是有了比较深刻的理解,过几个简单变形
展开全文
MYCui_
发表于 2021-03-25 12:29:05
做法 关于树链剖分我也不知道该怎么讲了,有许多博客比我讲得好,如果你是还没有学习树链剖分的同学的话,在这里安利博客: OIWIKI 神佬的博客 (这里指的是轻重链剖分) 这里总结一下: 适用情况 对于一条路径上的值进行修改 查询一条路径上的一些具有可以进行区间维护的性质的东西(比如求和,最大值)
展开全文
shyyhs
发表于 2021-03-29 15:48:50
思路 比蓝题的树剖模板题少了一个函数... 不会树剖的可以看看洛谷日报以及oiwike. 代码 我复习了一下...code大概有点长... #include <bits/stdc++.h> using namespace std; typedef long long ll; const
展开全文
Karashi
发表于 2022-02-24 15:48:37
题2 - [HAOI2015]树上操作 题目支持3种操作: 操作 1 :把某个节点 x 的点权增加 a 操作 2 :把某个节点 x 为根的子树中所有点的点权都增加 a 操作 3 :询问某个节点 x 到根的路径中所有点的点权和 思路:树链剖分模板题。(a可以是负数,我线段树的板子一直都是tag>
展开全文
查看本题
查看本题讨论
相关比赛
377-河南省历年省选真题
进入比赛
22131-牛客竞赛数据结构专题班树链剖分
进入比赛
27836-2021秋季算法入门班第十三章习题:LCA
进入比赛
29065-LCA
进入比赛
36778-2022年暑期集训第十一场训练(2020级学生)
进入比赛
等你来战
查看全部
牛客周赛 Round 41
报名截止时间:2024-05-05 21:00
第四届上海理工大学程序设计全国挑战赛
报名截止时间:2024-05-12 17:00
山东理工大学第十六届ACM程序设计竞赛(同步赛)
报名截止时间:2024-05-12 17:00
“中国东信杯”广西大学第六届程序设计竞赛(同步赛)
报名截止时间:2024-05-12 17:00
牛客周赛 Round 42
报名截止时间:2024-05-12 21:00
哈尔滨华德学院第十五届程序设计竞赛(同步赛)
报名截止时间:2024-06-29 16:00
扫描二维码,关注牛客
意见反馈
下载牛客APP,随时随地刷题