![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LCA
文章平均质量分 68
路人黑的纸巾
高一SD
展开
-
JZOJsenior1738.Heatwave
题目描述Description 给你N个点的无向连通图,图中有M条边,第j条边的长度为: d_j. 现在有 K个询问。 每个询问的格式是:A B,表示询问从A点走到B点的所有路径中,最长的边最小值是多少?Input 文件名为heatwave.in 第一行: N, M, K。 第2..M+1行: 三个正整数:X, Y, and D (1 <= X <=N; 1 <= Y <原创 2017-10-07 15:48:18 · 621 阅读 · 0 评论 -
JZOJsenior4005.【GDKOI2015】树
problemDescriptionInputOutput对于每一次询问,输出一行。Sample Input样例输入1: 3 0 1 2 0 1 2 0 1 0 2 4 Ask 1 2 0 Change 0 1 2 Set 0 1 98 Ask 1 2 1样例输入2: 3 0 1 2 0 1 2 0 1 0 2 4 Ask 1 2 1 Change 0 1 2原创 2018-03-17 16:01:47 · 261 阅读 · 0 评论 -
对LCA、树上倍增、树链剖分(重链剖分&长链剖分)和LCT(Link-Cut Tree)的学习
一篇从浅到深探究一些树上算法的博客原创 2017-10-18 19:59:54 · 9997 阅读 · 19 评论 -
【JZOJ6273】欠钱
descriptionanalysis读懂题就可知bbb的收益即为aaa到bbb这一条链上边权的最小值那么就是动态维护一个森林,询问链上最小值,同时必须满足儿子走向父亲明显LCTLCTLCT是吧,但是需要认真思考不少额外知识由于原树是有根树,每一次查询会把一棵splaysplaysplay翻转,导致原树形态变化于是每次查询之后要makerootmakerootm...原创 2019-08-04 21:38:51 · 145 阅读 · 0 评论