标签:可持久化线段树

共 1 篇文章

可持久化线段树学习笔记

本文讲述的是 可持久化权值线段树 。这种数据结构在普通线段树的基础之上支持查询某个历史版本,同时时间复杂度与线段树是同级,空间复杂度相较而言更高一些。
笔记