摘要: Content:Data Structures; Date:2025.7.22 概览 可持久化线段树 虚树 具体内容 可持久化线段树 可持久化线段树实现可持久化数组 我们对每一个版本维护一颗线段树,这样显然空间复杂度是 \(\Theta(nm)\) 的,肯定不对。 接下来我们通过观察可以发现,其实新 阅读全文
posted @ 2025-07-22 21:01 Fallen_Leaf 阅读(215) 评论(0) 推荐(1)