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
见证查理线段树的诞生。