2025年5月17日
可持久化线段树（随笔）
摘要： 题面传送门 众所周知，可持久化线段树存了多个版本的线段树，何为多个版本？ 以这道题为例，操作 1 要求我们修改某个版本的线段树；操作 2 需要访问一个版本中的值。 那么这个版本就是相对于每一次修改的不同时期的线段树。 如图所示，这是一次可持久化操作，在原来这颗线段树中，我们修改了编号为 \(4\) 阅读全文
posted @ 2025-05-17 16:28 Zom_j 阅读(31) 评论(0) 推荐(2)