合集-技巧

浅谈线段树所需空间
摘要：下面将不带证明地给出正确结论，\(n\) 表示序列长度，\(q\) 表示询问次数。 使用左儿子下标 \(2u\) 右儿子下标 \(2u+1\)：\(2^{\left\lceil\log_2{n}\right\rceil+1}\)。 实际中通常取 \(2^{\left\lfloor\log_2{n}\ 阅读全文
posted @ 2025-07-11 19:49 OIer_wst 阅读(16) 评论(0) 推荐(0)