2025年3月26日
主席树学习笔记
摘要： 简介 时间复杂度\(\ logN\) ，空间复杂度\(\ nlogn\)，的一种持久化数据结构 访问历史版本的线段树，限定于修改操作为\(\ log\) 级别 常用操作 通常为权值线段树 1、处理区间问题，利用前缀和思想，将数组依次插入建历史版本。 2、处理大小问题，将数组按大小插入原始下标建 n 阅读全文
posted @ 2025-03-26 16:35 LC_Nocl 阅读(19) 评论(0) 推荐(0)