随笔分类 - 数据结构 / 线段树

P5327 [ZJOI2019] 语言题解

摘要：题意：有一个

n

$n$ 个节点的树，每个点上有一个集合，有

m

$m$ 次操作，第

i

$i$ 次操作将

u_{i}

$u_i$ 到

v_{i}

$v_i$ 上所有集合加入

i

$i$ 。求最后有多少

x < y

$x < y$ 满足

x

$x$ 到

y

$y$ 路径上的所有集合的交不为空。 \(n, m \le 10^ 阅读全文

posted @ 2024-03-12 22:44 rlc202204 阅读(11) 评论(0) 推荐(0) 编辑

CF793F 题解

摘要：题意：有一个长为

n

$n$ 的杆，上面有

m

$m$ 条绳子，每条绳子可以让蜗牛从

l_{i}

$l_i$ 爬到

r_{i}

$r_i$ （中途不能离开），保证

r_{i}

$r_i$ 各不相同。蜗牛也可以自然下落。现在有

q

$q$ 次询问，询问

x

$x$ 出发，途中高度不能低于

x

$x$ 或高于

y

$y$ ，问阅读全文

posted @ 2024-02-28 21:22 rlc202204 阅读(13) 评论(0) 推荐(0) 编辑

Codeforces Round 924 (Div. 2)

摘要：1928D - Lonely Mountain Dungeons 题意：有

n

$n$ 个种族，第

i

$i$ 个种族

c_{i}

$c_i$ 个生物，现在要将这些生物分成若干组，每一对不在同一组但是同一种族的生物会对这种分组的价值贡献

b

$b$ ，如果分了

k

$k$ 组，则价值要减去 \((k-1)x 阅读全文

posted @ 2024-02-12 22:02 rlc202204 阅读(53) 评论(0) 推荐(0) 编辑

USACO2024 Jan 合集

摘要：Platinum 啥也不会。官方题解写的很好。 T1 题解没看懂。不会仙人掌不会生成函数。 T2 题意：有一行

n

$n$ 个石子，大小为

s_{1}, \dots, s_{n}

$s_1,\cdots,s_n$ ，每次等概率挑选一对相邻的石子

a

$a$ 和

b

$b$ 合并，新编号等于大小更大的石子的编号（如果大小相等就是更大的编阅读全文

posted @ 2024-02-06 18:01 rlc202204 阅读(26) 评论(0) 推荐(0) 编辑

公告

昵称： rlc202204
园龄： 2年10个月
粉丝： 13
关注： 31

+加关注

2025年3月

日

一

二

三

四

五

六

随笔分类

随笔档案

阅读排行榜

评论排行榜

1. GDOI2024游记(1)

rlc202204

随笔分类 - 数据结构 / 线段树

公告

搜索

常用链接

我的标签

随笔分类

随笔档案

相册

阅读排行榜

评论排行榜

推荐排行榜

最新评论