关于我写错ls, rs定义却AC的这件事

P3372 【模板】线段树 1

Charlie查理 @ 2022-11-18 09:08:55

做别的题时写线段树,正常是这么写的:

#define ls (i << 1)
#define rs (i << 1 | 1)

然而我当时写错了,发现这样也能AC:

#define ls (mid << 1)
#define rs (mid << 1 | 1)

不是很明白原理,求分析qwq


by cancan123456 @ 2023-06-16 20:10:00

我发一个 Pull request


by Haber @ 2023-07-03 20:38:49

长知识了!


by murder_drones @ 2023-07-04 09:18:18

见证查理线段树诞生的历史!


by x383494 @ 2023-07-05 21:21:43

感觉查理线段树和 这一篇 各有优劣:


by robinyqc @ 2023-07-08 10:51:58

/bx


by _XHY20180718_ @ 2023-07-13 11:28:14

动态开点不就是2倍空间了吗?(但他可能会多耗费存ls/rs指针的空间)


by sc84bbs @ 2023-08-04 20:16:13

我超,见证查理线段树诞生


by int_Hello_world @ 2023-08-04 21:43:46

见证查理线段树的诞生。


by User_Unauthorized @ 2023-08-05 07:27:31

见证查理线段树的诞生。


by Mugino_Shizuri @ 2023-08-05 07:42:26

见证查理线段树的诞生。


上一页 | 下一页