2025年5月31日
【学习笔记】 线段树进阶
摘要： 线段树合并 实现 每次递归到叶子节点合并。 线段树合并 单次时间复杂度 \(O(n \log n)\)。 证明：每次递归会让区间长度减半，所以最多会递归 \(O(\log n)\) 层，而区间长度为 \(n\)，所以叶子节点有\(n\) 个，所以最多合并 \(O(n\log n)\) 次。 因为如果 阅读全文
posted @ 2025-05-31 19:51 GuoSN0410 阅读(33) 评论(0) 推荐(0)