摘要: 1、线段树介绍 线段树是一种用于高效处理区间查询和区间更新的数据结构,当我们需要解决一个频繁更新区间值的问题的时候,就可以采用线段树的结构进行解决。线段树的核心思想是将区间分为多个子区间进行管理,越往下区间范围越小,根节点表示整个线段树能表示的区间。 本文记录使用Go实现动态开点线段树的方式,该模板 阅读全文
posted @ 2025-02-25 20:04 MelonTe 阅读(240) 评论(0) 推荐(2)