2024年7月16日
线段树（进阶）
摘要： 2. 主席树 2.1 【模板】可持久化线段树 1（可持久化数组） 维护一个可持久化数组。 从某一个历史版本修改某个数的值 求某个版本的某处值。 每次都会进行版本更新（第二个操作生成一个完全一样的版本） 2.2 主席树 主席树的全称：可持久化线段树。 版本相当于一个树： 如果没有版本问题，完全可以直接 阅读全文
posted @ 2024-07-16 09:19 sLMxf 阅读(27) 评论(0) 推荐(0)