2025年12月13日
【学习笔记】线段树合并
摘要： 前言 题目传送门。 线段树合并是指对于多棵区间相同的线段树，将他们的信息合并到一棵线段树上。 每次合并两棵，合并的结果就附在其中一棵线段树上。 看起来挺神秘的，其实也不难。 前置知识 权值线段树 我们知道线段树维护的是区间上的信息，如最大值、最小值、区间和等信息。它维护的对象是数组，一般情况下，线段 阅读全文
posted @ 2025-12-13 12:08 chrispang 阅读(8) 评论(0) 推荐(0)