摘要: 线段树进阶学习笔记 线段树是一种常见的数据结构,除了基础用法,我们还需要掌握一些进阶。 线段树的合并与分裂 概念 线段树的合并通常是针对权值线段树的合并,将两棵线段树的信息合并起来保存在一棵线段树中。为了节省空间,我们通常将两棵线段树的信息直接保留在一棵线段树中。需要留意的是, 阅读全文
posted @ 2025-02-17 22:01 长安19路 阅读(4) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示