2025年2月17日
线段树进阶学习笔记
摘要： \(\text{线段树进阶学习笔记}\) 线段树是一种常见的数据结构，除了基础用法，我们还需要掌握一些进阶。 线段树的合并与分裂 概念 线段树的合并通常是针对权值线段树的合并，将两棵线段树的信息合并起来保存在一棵线段树中。为了节省空间，我们通常将两棵线段树的信息直接保留在一棵线段树中。需要留意的是， 阅读全文
posted @ 2025-02-17 22:01 长安19路 阅读(31) 评论(0) 推荐(0)