摘要: 永无乡 原题链接(acwing) 可持久化线段树合并与查询(权值的划分) 线段树的合并与查询加上并查集的访问根结点 创建线段树的时候,每一个点对应为一条链式结构,且创建好线段树后,它的空间大小不再发生变化 合并的时候是两条路径都要合并,不仅仅是一条路径的合并 ~~~其实我感觉思路还是挺一目了然的,但 阅读全文
posted @ 2023-01-04 13:10 feuerwerk 阅读(36) 评论(0) 推荐(0)