摘要: 可持久化线段树算法详解 一、什么是可持久化数据结构 1.1 基本概念 可持久化(Persistent)是指在数据结构被修改后,仍然能够保留修改前的历史版本,并能够在这些历史版本上进行查询操作。 1.2 应用场景 区间第k大/小查询(主席树) 二维/三维偏序问题 版本控制系统 时间轴查询问题 二、可持 阅读全文
posted @ 2026-01-15 20:09 Red_river_hzh 阅读(4) 评论(0) 推荐(0)