当前标签：折半搜索

折半搜索——另类的二分法

Mercury_City 2021-12-03 11:48 阅读:232 评论:0 推荐:0 编辑

公告

Penn000

昵称： 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