![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树链剖分
Self-Discipline
在校大学生
展开
-
树链剖分模板(以洛谷P3384为例)
题目:点击打开链接 题意:略。 分析:树链剖分板子题,树链剖分入门参考https://www.luogu.org/problemnew/solution/P3384。 代码: #pragma comment(linker, "/STACK:102400000,102400000") #include<unordered_map> #include<unordered_set...原创 2018-11-13 15:53:11 · 187 阅读 · 0 评论 -
SPOJ - QTREE
题目:点击打开链接 题意:给你一颗树,现在有两个操作,一种是改变某条边的权值,一种是查询点u到v之间的路径的最大边权。 分析:树链剖分模板题,将点权转化为边权。(树链剖分的模板题了。唯一不同的是这次权值是在边上,这样我们把每一条边的边权转移记录到深度较大的点上,因为每个点向上只有一条边,向下可能有多条边。这样我们就还是对点操作了。注意最后tp1 == tp2时,可能x != y,这样我们还需要查询...原创 2018-11-19 15:43:20 · 234 阅读 · 0 评论