2025年4月8日
感觉，脑子，越来越少了。
摘要： 对一个长度为 \(n\) 建动态开点线段树，消耗的空间为 \(2n - 1\)。 直接数学归纳，当 \(n = 1\) 时显然消耗一个节点。设根节点的两个子节点的长度分别为 \(n_l\) 和 \(n_r\)，且结论对这两个子节点都成立，则线段树消耗的总空间为 \(1 + (2n_l - 1) + 阅读全文
posted @ 2025-04-08 08:16 zyb_txdy 阅读(11) 评论(0) 推荐(0)