随笔分类 - 可撤销并查集

CodeForces 1935F Andrey's Tree

摘要：洛谷传送门 CF 传送门赛后 15min 过题/ll。删掉点

u

$u$ 后树会分成若干棵子树。给每个子树一个编号，令

c_{i}

$c_i$ 表示

i

$i$ 所在子树的编号。然后题目要求一个类似最小生成树的东西。既然要求最小生成树，那肯定先从

| a - b | = 1

$|a - b| = 1$ 选起。对于所有 \(i 阅读全文

posted @ 2024-03-09 17:56 zltzlt 阅读(36) 评论(0) 推荐(0) 编辑

AtCoder Beginner Contest 334 G Christmas Color Grid 2

摘要：洛谷传送门 AtCoder 传送门考虑相当于把每个标记点的边全部断掉，然后求连通块个数。考虑一条边

(u, v)

$(u, v)$ （设

u < v

$u < v$ ）的出现时间，不难发现是

[1, u - 1] \cup [u + 1, v - 1] \cup [v + 1, n]

$[1, u - 1] \cup [u + 1, v - 1] \cup [v + 1, n]$ 。于是考虑直接套线段树分治阅读全文

posted @ 2023-12-24 11:15 zltzlt 阅读(43) 评论(0) 推荐(0) 编辑

AtCoder Beginner Contest 302 Ex Ball Collector

摘要：[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc302_h "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc302/tasks/abc302_h "AtCoder 传送门") 考虑如果只询问一次阅读全文

posted @ 2023-05-22 09:15 zltzlt 阅读(53) 评论(0) 推荐(0) 编辑

公告

昵称： zltzlt
园龄： 4年11个月
粉丝： 58
关注： 11

+加关注

2025年3月

日

一

二

三

四

五

六

zltzlt

随笔分类 - 可撤销并查集

公告

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论