2025年5月27日
【线段树合并】学习笔记
摘要： 前置知识：线段树、动态开点、权值线段树。 我们现在假设有如图所示两棵线段树（省略区间信息）： 合并（merge）操作就是将这两棵线段树按某种方式组合成一棵新线段树，并且所有节点权值的组合方式应一致。 首先，我们要清楚，线段树合并本质上是一个相当暴力的过程，我们直接在两棵线段树上跑 DFS，对当前节点 阅读全文
posted @ 2025-05-27 17:57 cold_jelly 阅读(35) 评论(0) 推荐(2)