线段树 - scolo

登录

colo

欲买桂花同载酒

累计撰写 1825 篇文章
累计收到 0 条评论

线段树

2025-12-12
使用线段树实现区间求和线段树是一种用于高效处理区间查询的二叉树结构。本题要求实现：构建线段树：递归地将数组划分为左右子树单点更新：递归更新叶子节点并回溯更新父节点区间查询：递归合并子区间的查询结果核心公式：父节点索引 = (当前索引 * 2) + 1（左子节点）父节点索引 = (当前索引 * 2) + 2（右子节点）
- 2025年-12月-12日
- 4 阅读
- 0 评论
线段树
2025-12-12
区间最值覆盖与历史最值查询本题要求设计一个支持区间覆盖、查询当前最大值和查询历史最大值的线段树。核心解决方案包括：每个节点维护四个值：当前最大值、历史最大值、当前延迟标记、历史最大延迟标记使用双延迟标记策略：一个记录当前覆盖值，另一个记录历史最大覆盖值更新时同步更新当前值和历史值：历史最大值 = max(原历史最大值, 新值)标记下传时，子节点的历史最大值需用父节点的历史最大标记更新
- 2025年-12月-12日
- 5 阅读
- 0 评论
线段树

colo

欲买桂花同载酒

1825 文章数

0 评论量

人生倒计时

舔狗日记