社区
东北大学
知识分享
帖子详情
树的重链剖分,以洛谷P3384为例
DogDu
2024-01-22 18:53:14
树的重链剖分-CSDN博客
...全文
213
回复
打赏
收藏
树的重链剖分,以洛谷P3384为例
树的重链剖分-CSDN博客
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
树
链
剖
分模板(以
洛谷
P3384为
例
)
题目:点击打开链接 题意:略。 分析:
树
链
剖
分板子题,
树
链
剖
分入门参考https://www.luogu.org/problemnew/solution/P3384。 代码: #pragma comment(linker, "/STACK:102400000,102400000") #include<unordered_map> #include<unordered_set...
【
洛谷
P3384】
树
链
剖
分【详解
树
链
剖
分】
题意: 一颗 NNN 个节点的
树
,每个节点上都有初始权值。现在有四种操作: 操作 111 —— 1 x y z1\ x\ y\ z1 x y z,表示将 xxx 到 yyy 节点最短路径上所有节点的值加z 操作 222 —— 2 x y2\ x\ y2 x y,表示求 xxx 到 yyy 节点最短路...
洛谷
P3384轻
重
链
剖
分模板题
题目链接 P3384 【模板】轻
重
链
剖
分
树
剖
模板题。
树
剖
码量真大(
树
剖
主要是把
树
形结构处理成链式结构,从而可以用诸如线段
树
、
树
状数组的数据结构进行维护。 学习
树
剖
之前得先会线段
树
、了解LCA以及
树
型结构的一些专有名词:
树
链
剖
分专有名词图文讲解 1.首先是一个dfs函数,处理出结点的父亲、
重
儿子、深度、子
树
重
量。非常简单: void dfs1(long long now, long long fa, long long dep) { father[now] = fa; depth[no
【题解】
洛谷
P3384【模板】
树
链
剖
分
以
洛谷
P3384为
例
大佬博客的讲解很清晰。 #include&lt;cstdio&gt; #include&lt;algorithm&gt; using namespace std; template&lt;typename tp&gt;inline void read(tp &amp;x) { x=0;int f=0;char ch=getchar(); while(ch&l
树
链
剖
分之
重
链
剖
分详解
树
链
剖
分之
重
链
剖
分详解一些概念 一些概念 在学习
重
链
剖
分前,首先要明白以下几个概念: 中二
重
儿子:就是一个节点的儿子中最“
重
”的那个,“
重
”表示的是子
树
大小最大,如果都一样大,就随便选一个就好了(用sonsonson数组存储) 亲轻儿子:除了
重
儿子外其他的儿子
重
边:
重
儿子和父亲之间的边 轻边:轻儿子和父亲之间的边
重
链:
重
边连在一起形成的链 轻链:轻边连在一起形成的链(貌似没啥用)
重
链顶点:一条
重
链中,深度最小的点(用toptoptop数组记录) 为了方便大家理解,这里我画了一张图,来表示
重
链
剖
分后
东北大学
2,116
社区成员
95
社区内容
发帖
与我相关
我的任务
东北大学
东北大学计算机类专业社区
复制链接
扫一扫
分享
社区描述
东北大学计算机类专业社区
辽宁省·沈阳市
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
自强不息,知行合一
试试用AI创作助手写篇文章吧
+ 用AI写文章