02 2024 档案

洛谷 P10145 [WC/CTS2024] 线段树题解--zhengjun

摘要：提供一种考场做法，在思路上和官方题解的差异蛮大的，虽然结果差不多。首先需要发现

[l, r)

$[l,r)$ 区间可以算出来的充要条件是：如果对于每个选中的节点

u

$u$ ，连无向边

(L_{u}, R_{u})

$(L_u,R_u)$ ，则当且仅当

l

$l$ 和

r

$r$ 连通时区间

[l, r)

$[l,r)$ 可以算出来。证明的话阅读全文

posted @ 2024-02-05 22:30 A_zjzj 阅读(135) 评论(0) 推荐(0) 编辑

公告

昵称： A_zjzj
园龄： 3年3个月
粉丝： 26
关注： 13

<

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

最新随笔

随笔分类 (295)

随笔档案 (276)

阅读排行榜

评论排行榜

推荐排行榜

最新评论

1. Re:OI 回忆录 3 - 我的同学们
@ycx060617 高二强势拿到奖励名额...
--275307894a
2. Re:OI 回忆录 3 - 我的同学们
@ycx060617 高二强势拿到奖励名额...
--tzc_wk
3. Re:OI 回忆录 - A_zjzj 与 OI 的故事
前排！
--陈敏焕
4. Re:OI 回忆录 - A_zjzj 与 OI 的故事
前排！
--Alaso_shuang
5. Re:OI 回忆录 1 - 吴老师（FLY）
fly 好像已经有未婚妻了
--keenlf