2022年2月16日
可持久化线段树学习笔记
摘要： 可持久化线段树支持访问一个数组的历史版本。复杂度 \(O(\log n)\)。 基础 维护三个信息，左子树，右子树，权值。 int top; struct zxs{ int l,r,v; } tree[(1e6)<<2]; 建树 int build(int v,int l,int r){ v=++t 阅读全文
posted @ 2022-02-16 13:20 蒟蒻xiezheyuan 阅读(35) 评论(0) 推荐(0) 编辑