数据结构-树链剖分 - 随笔分类 - suxxsfe

2021ZR noip集训day7

该文被密码保护。

posted @ 2021-10-21 16:41 suxxsfe 阅读(4) 评论(0) 推荐(0) 编辑

LOJ6498「雅礼集训 2018 Day2」农民

摘要：https://loj.ac/p/6498 考虑什么时候节点

u

$u$ 是可以拿到肥料的他往根走，走到过程中如果是作为一个右儿子走上

f a

$fa$ ，则有一个要求

w_{u} > w_{f a}

$w_u>w_{fa}$ ，若作为一个左儿子走上，则有一个要求

w_{u} < w_{f a}

$w_u<w_{fa}$ 于是树剖+线段树，维护作为右儿子网上走阅读全文

posted @ 2021-10-12 17:15 suxxsfe 阅读(65) 评论(0) 推荐(0) 编辑

P5559 失昼城的守星使

摘要：又是历史遗留题，收藏了好久才做的（ https://www.luogu.com.cn/problem/P5559 考虑如何计算一个点

u

$u$ 到链

(x, y)

$(x,y)$ 的距离，设

LCA (x, y) = l c a

$\operatorname{LCA}(x,y)=lca$ ，则距离即

d i s (u, l c a)

$dis(u,lca)$ 减去到 \( 阅读全文

posted @ 2020-09-22 21:32 suxxsfe 阅读(282) 评论(0) 推荐(0) 编辑

bzoj2238 Mst

摘要：https://darkbzoj.tk/problem/2238 树链剖分+线段树给定一个无向带权图，多次询问，每次指定删除一条边，问删除之后图最小生成树的权值和，询问互相独立其实还是比较简单的考虑先把给定图的最小生成树跑出来如果删除的边不在最小生成树上，那显然没有影响，直接输出权值和如果阅读全文

posted @ 2020-07-28 19:02 suxxsfe 阅读(134) 评论(0) 推荐(0) 编辑

CF487E Tourists

摘要：板子大集合？~~那我不看题解也没做出来/kk~~ 思路不算难，但是实现起来比较码农 tarjan 建广义圆方树 + 对圆方树树剖 + 用维护每个双联通分量最小值 "传送门" 给出一个图，每个点有一个权值现在给

q

$q$ 个操作更改一个点的权值查询

x

$x$ 到

y

$y$ 的所有简单路径（不能有重复阅读全文

posted @ 2020-04-24 13:36 suxxsfe 阅读(123) 评论(0) 推荐(0) 编辑

公告

昵称： suxxsfe
园龄： 5年1个月
粉丝： 41
关注： 9

2025年3月

日

一

二

三

四

五

六

随笔分类 - 数据结构-树链剖分

友链

公告

搜索

最新随笔

积分与排名

随笔分类 (684)

随笔档案 (299)

文章档案 (6)

阅读排行榜

评论排行榜

推荐排行榜

最新评论

suxxsfe

这是子标题

随笔分类 - 数据结构-树链剖分

公告