评论排行榜

线段树的奇幻科技——线段树上二分

Mercury_City 2022-09-13 19:48 阅读:2273 评论:2 推荐:0 编辑

20221111_T1B_线段树优化建图/并查集

Mercury_City 2022-11-11 15:21 阅读:63 评论:1 推荐:1 编辑

公告

昵称： Mercury_City
园龄： 4年10个月
粉丝： 5
关注： 0

+加关注

<

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. Re:线段树的奇幻科技——线段树上二分
@weirdoX 因为一个线段树的两边只会走一边，树的高度是 $\log$ 的。你看上去两边都走了，其实返回 $-1$ 是 $O(1)$ 的（刚才看的勉强回忆一下，不保证对，蒟蒻已经退役一年了。...
--Mercury_City
2. Re:线段树的奇幻科技——线段树上二分
int res = search(u << 1, l, k); if(res != -1) return res; return search(u << 1 | 1, l, k) 这个不是可能会两边递...
--weirdoX
3. Re:20221111_T1B_线段树优化建图/并查集
太奆了
--atom_yan

Foofish的小屋

我不怕失败我只怕没有尽力而为试一试就试一试

评论排行榜

公告

搜索

常用链接

我的标签

随笔档案

相册

阅读排行榜

评论排行榜

推荐排行榜

最新评论

Foofish的小屋

我不怕失败 我只怕没有尽力而为 试一试就试一试

评论排行榜

公告

搜索

常用链接

我的标签

随笔档案

相册

阅读排行榜

评论排行榜

推荐排行榜

最新评论

我不怕失败我只怕没有尽力而为试一试就试一试