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

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) 编辑

公告

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

<

2025年3月

>

日

一

二

三

四

五

六

23

24

25

26

27

28

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

1

2

3

4

5

随笔分类

随笔档案

阅读排行榜

评论排行榜

1. GDOI2024游记(1)

推荐排行榜

最新评论

1. Re:GDOI2024游记
***贪心
--辣鸡号航母