关于我写错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 ycr_sad @ 2023-08-22 16:33:32

见证查理线段树诞生


by lottle1212 @ 2023-08-24 22:25:42

见证查理线段树诞生


by Melting_Pot @ 2023-09-17 08:23:08

见证查理线段树的诞生。


by StranGePants @ 2023-09-20 15:40:27

见证查理线段树诞生


by ycr_sad @ 2023-09-23 11:07:42

考古+见证


by Jorisy @ 2023-09-30 18:28:04

我觉得叫 查理线段树空间优化(简称 查理线段树优化)更好吧((


by TimeLimitEnough @ 2023-10-02 21:05:10

见证查理线段树诞生


by BLuemoon_ @ 2023-10-02 21:14:55

见证查理线段树诞生


by Zikl @ 2023-10-02 21:39:50

见证查理线段树的诞生。


by Miyamizu_Mitsuha @ 2023-10-02 23:40:24

见证查理线段树的诞生。


上一页 | 下一页