2025年4月12日
可持久化线段树（可持久化树组，主席树）
摘要： 可持久化线段树（可持久化树组，主席树） 概念 可持久化线段树是线段树的扩展，它的每一个操作都是建立在线段树的某一个历史版本上（相当于每一步操作都会产生一个新线段树，我们在指定线段树上进行操作） 基本思想 既然是在某个历史版本上操作，那么我们的每一步操作都建立一个全新的线段树。但很容易发现，这样做会浪 阅读全文
posted @ 2025-04-12 23:02 nightmare_lhh 阅读(12) 评论(0) 推荐(0)