关于我写错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 TLEWA @ 2023-08-05 09:02:30

见证查理线段树的诞生。


by ABookCD @ 2023-08-05 09:10:29

见证查理线段树的诞生。 /bx /bx

查理线段树,启动!


by __ycx2010__ @ 2023-08-05 09:47:26

见证查理线段树的诞生。


by TankYu @ 2023-08-05 10:10:38

见证查理线段树的诞生。


by SuperCowHorse @ 2023-08-05 10:50:22

见证查理线段树的诞生。


by HarmonicQuadrilatera @ 2023-08-05 14:48:26

不如 wjq 分块。线性时间,易写易调,常数巨小,用途广泛!


by Iniaugoty @ 2023-08-16 21:58:38

动态开点怎么你了


by wukaichen888 @ 2023-08-19 22:53:27

非常有意义的,不过什么神秘(lxl)出题人会卡线段树空间,不常见的(


by Java_Herobrine @ 2023-08-20 00:00:00

见证查理线段树的诞生


by AAA404 @ 2023-08-20 10:16:50

见证查理线段树的诞生


上一页 | 下一页